1949 등산로 조성

0이상이라면 최대 깊이 K로 한 곳의 경사를 내릴 수 있다. 어렵게 생각했던 점은 bfs를 돌리면서 경사를 깎아 내리려고 했다. 쉽게 생각하면 사전에 하나씩 줄여나가면서 bfs를 돌리면 깔끔하게 해결할 수 있다

 

문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do

깃허브주소: https://github.com/surinoel/boj/blob/master/swea1949.cpp