[BOJ/백준] 2178. 미로 탐색 (python)

https://www.acmicpc.net/problem/2178

Problem

1이면 이동가능, 0이면 이동 불가능한 미로에서 (1, 1)부터 (N, M)까지 몇번만에 가는지 찾는 문제
​

Solution

bfs를 이용했다.

방문 했는지 확인하기 위해 visited를 True로 바꾸어준다.

deque를 이용해 다음 위치가 범위 내에 있으면서 방문한적 없고, 이동 가능한 곳(1)이면 q에 넣어준다.

q의 값 중 제일 첫번째 값부터 꺼내어서 조사하고, q가 다 비워지면 함수를 종료한다.

위치마다 거리를 구하는 리스트를 만들어 다음 위치의 거리를 이전 거리 + 1로 갱신해준다.
​

Python Code