백준 2178 - 미로 탐색

🔐 백준 2178 - 미로 탐색

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

🔑 풀이

미로의 좌측 상단부터 우측 하단까지의 최단 거리를 구하는 문제이다.

BFS를 활용하면 최단 경로를 구할 수 있으므로, 이를 활용한다.

전형적인 BFS 풀이에서 쓰이는 visit 배열 대신 좌측 상단에서 각 칸까지의

길이를 저장하는 dist 배열을 -1로 초기화하여 visit 배열의 역할을 하게 한다.

BFS를 이용하면 시작 노드부터의 거리를 모두 계산이 가능하다.

🧩코드