목록2178번 (1)

코딩 공부

[Python](BFS) 백준 2178번 : 미로 탐색

미로 모양을 그대로 arr라는 이차원 배열에 입력한다. 방문하지 않았던 곳만을 방문하기 위해서 이차원 배열인 visited 배열도 만들어준다. 첫 칸에서 시작해서 마지막 칸으로 이동하는 것이 fix되어 있으니까 bfs함수 내의 q에 처음으로 (0, 0)을 넣어준다. q를 돌리면서 마지막 칸에 도달하게 된다면 return으로 값을 반환하고 도달 전까지는 visited의 값을 1씩 증가해가며 방문 처리를 해준다. from collections import deque def bfs(): q = deque() q.append((0, 0)) visited[0][0] = 1 while q: ci, cj = q.popleft() if (ci, cj) == (N-1, M-1): # 종료조건 : 마지막..
BFS & DFS 2024. 1. 10. 15:01
이전 Prev 1 Next 다음