(BOJ) 제2178호: 미로 탐색
문제 https://www.acmicpc.net/problem/2178 2178호: 미로 탐험 두 개의 정수 N과 M(2≤N, M≤100)이 첫 번째 줄에 주어집니다. 다음 N 줄에서 미로는 M 정수로 제공됩니다. 각 숫자는 연결되어 입력으로 제공됩니다. www.acmicpc.net 설명 검색 문제로 dfs나 bfs 알고리즘으로 해결이 가능할 수도 있다고 생각했는데 dfs를 쓰면 안 된다. 최소 통과하려면 현재 위치에서 가장 가까운 도로를 찾아야 합니다. 즉, 너비 우선 … Read more