2차원 matrix(Map) 정리

이게 은근히 헷갈린다.

가로가 m, 세로가 n인 직사각형이 주어졌을 때

초기화

MAP = [[0] * m for _ in range(n)]

순회하기

(x, y) 좌표에 대해 MAP[y][x]라는 점을 주의하기

✔️ MAP[행#][열#]

for i in range(n):
	for j in range(m):
    	print(MAP[i][j], sep=' ')
    print()

우 -> 아래 -> 왼 -> 위 순으로 방문하려면:

👉 (0, 1) , (1, 0), (0, -1), (-1, 0)

# cy, cx는 현재 좌표

for dy, dx in [(0, 1) , (1, 0), (0, -1), (-1, 0)]:
	if not 방문 가능하면:
		dfs(dy + cy, dx + cx)
        ...