문제가로, 세로 길이가 𝑁인 정사각형 격자가 있다. 해당 격자에는 두 곳을 제외한 모든 곳에 체력을 1씩 감소시키는 죽음의 비가 내리고 있다. 죽음의 비가 안내리는 곳은 현재 있는 위치와 안전지대라는 곳이다. 현재 있는 위치에도 곧 비가 내릴 예정이라 빨리 이 죽음의 비를 뚫고 안전지대로 이동해야한다.다행히도 격자에는 죽음의 비를 잠시 막아주는 우산이 𝐾개 존재한다. 우산에는 내구도 𝐷라는 개념이 존재한다. 우산에 비를 맞으면 내구도가 1씩 감소하고, 내구도가 0이 되는 순간 우산은 사라진다. 문제에서 주어지는 우산의 내구도는 모두 𝐷로 동일하다.격자에서 이동을 할 때 다음과 같이 순서로 진행된다.상하좌우로 이동한다. 만약 이동할 곳이 격자 밖이라면 이동할 수 없다. 이동한 곳이 안전지대라면 반복..
