미로탐색

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

풀이

• 빠른길은 BFS로 품
• 모든 가중치가 1이면 최단 거리 알고리즘은 BFS로 품
• BFS는 단계별로 진행됨. 즉 거리별로 진행됨. 거리가 1인곳가고, 거리가 2인곳 가고~

1. 입력값대로 미로 그림

2. 1,1 좌표를 큐에 넣음

3. 큐에서 pop

4. 점 이동

5. 이동한 점 큐에 넣음

6. 거리 계산

7. 3번으로

​