백준 2206 벽 부수고
https://www.acmicpc.net/problem/2206 #2206 벽을 부수고 움직여라 N×M 행렬로 표현되는 지도가 있습니다. 지도에서 0은 이동할 수 있는 위치를 나타내고 1은 이동할 수 없는 벽이 있는 위치를 나타냅니다. (1, 1)에서 (N, M) 위치로 이동하려고 합니다. 이것이 최단 경로입니다. www.acmicpc.net 이 문제는 일반적인 BFS 검색 문제와 크게 다르지 않으나 벽(1)을 한 번만 이동할 수 있다는 조건에서 큰 차이가 있습니다. … Read more