CEO

문제 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net 문제 풀이 그래프를 탐색하는데 이동할 수 없을 경우 벽 하나를 부수고 탐색을 이어갈 수 있다. 즉, 벽 하나를 부술 경우 가장 최단 경로로 (N, M)에 도착하는 경우를 반환하는 문제이다. 보통 최단 거리를 구할 때, 2차원 배열을 생성하여 이동한 거리를 중첩시켜며 앞으로 나아가며 목적지에 도착한 경우 탐색을 종료한다. 문제에서는 벽을 부순 경우와 부수지 않은 경우 2가지의 경우의 수가 존재하기에 기존에 거리를 중첩하는 방식이 ..