1261 백준 알고스팟

[백준] 1261번 알고스팟 - JavaScript(NodeJS)

문제 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 N x M 크기 미로에서 (1,1)에서 시작하여 (N,M)에 도달하면 끝난다. 미로에서는 벽이 없다면 바로 이동하며, 벽이 있다면 부수고 이동할 수 있다. (N,M)에 도달하기까지 벽을 최소 몇 개 부수고 이동할 수 있는지를 구하면 된다. 이동은 상하좌우로 총 4방향이 가능하다. 풀이 방향 13549 숨바꼭질3 문제와 유사한데, 작업의 우선순위를 설정해야 한다. 즉, 목적지에 도착하기까지 벽을 최대한 부수지 말아야 하므로, 벽을 ..