✔문제링크

BOJ14442.벽 부수고 이동하기2

📝문제설명

💡해결방법

(1,1) 에서 (N,M)으로 이동하는 최단거리를 찾는 문제이다. 이때, 이동도중 만나는 변은 K개 까지 부술 수 있다.

해결방안은 부수는 벽의 갯수에 따른 3차원 배열값을 갱신해 가면서 이동한다. 왜 3차원 배열을 써야하는지은 다음 링크에 잘 나와있다.
https://www.acmicpc.net/board/view/67446#post

👍코드