말그대로 미로탐색 문제였다. 1,1에서 n,m까지 이동하는 경우의 수를 찾으면 된다. 최소의 칸 수를 출력해야 하기 때문에 BFS를 사용하였다. from collections import deque def bfs(v): queue.append((0, 0)) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: x, y = queue.popleft() for i in range(4): # 자식노드 큐에 추가하기 위함 nx, ny = x + dx[i], y + dy[i] if 0

위의 예제를 2차원 배열로 표현하면 이렇게 된다. (양방향이므로) matrix[i][j]라면 i에서 j를 갈 수 있으면 1, 아니면 0이다. def dfs(v): # v가 시작점 print(v, end=' ') visit[v] = 1 # 방문한 점 1로 for i in range(1, n + 1): if visit[i] == 0 and matrix[v][i] == 1: # 방문을 아직 안했고 v에서 i로 갈수있다면 dfs(i) # i를 다시 v로 하면서 dfs 로 탐색 def bfs(v): queue = [v] # 들려야 할 점 저장 visit[v] = 0 # 방문한 점 0으로( dfs로 인해 1로 바뀌어 있으므로) while queue: # 큐가 빌 때까지 v = queue.pop(0) print(v,..