2178번: 미로 탐색 www.acmicpc.net 위 문제는 좌상단에서 출발해 우하단까지 도착하는 미로의 최단거리를 구하는 문제로, 그래프 탐색 알고리즘 중 BFS를 이용해서 해결할 수 있다. BFS는 너비 우선 탐색으로, 그래프의 한 점과 인접한 점들을 순차적으로 탐색한 후 탐색한 점들의 인접한 점들 중 탐색하지 않은 점들을 탐색해 나가면서 모든 점을 탐색하는 알고리즘이다. 이를 이용해서 그래프 내에서 어떤 한 점과 다른 한 점 간의 최단거리를 구할 수 있다. 그렇다면 어떻게 최단거리를 구할 수 있을까? 우선 BFS를 구현하기 이전에 이를 보조하는 queue와 미로와 같은 크기의 distance라는 행렬을 만든다. 그 다음에 BFS를 구현하는데, 우선 시작 위치를 queue에 넣고 미로 행렬의 시작 ..
