[이코테] 미로 탈출 / 파이썬 / python / BFS

👩🏻‍💻 Code

---

🐥 풀이

움직여야하는 최소 칸의 개수를 구해야하므로 BFS로 풀이하였다.

미로의 각 칸에 이동한 거리 값을 넣어줘서 (n-1,m-1) 좌표의 값을 구하도록 한다

기본 bfs 알고리즘을 사용하며, 이동할 좌표의(nx,ny) 칸의 값이 1일 경우마다 현재 칸의(x,y)값에 +1 을 한 값을 해당 칸에 넣어주면 된다.