CEO

문제 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 풀이 주어진 미로에는 2가지의 경우의 수가 존재한다. 첫 번째는 벽이 있는 경우이고, 두 번째는 벽이 없는 경우이다. 문제를 풀기 위해서는 벽을 최소한으로 부수고, [N, M]에 도착하는 경우를 반환하여야 한다. 만약 2개의 가중치가 아닌 여러 가중치가 설정되어 있다면, 다익스트라로 풀어야 한다. 하지만 문제에서는 벽이 없는 경우에 대한 우선순위를 주면 되므로 이전에 푼 숨바꼭질 3과 같이 BFS를 통해서도 풀 수 있다. 아래의 ..