자두나무(2240)

풀이

흔한 DP 문제

배열의 구성은

dp[Time][Move count][Position]

같은 구성으로 구성 가능하고
시간이 +1 될 때마다 move count를 0 부터 W 까지 순회하면서 업데이트 하면 된다.

W 가 0일 때와 같은 경우의 예외 처리만 잘 하면 풀이는 간단하다.

POC

PATH: 'vault://알고리즘/백준/자두나무(2240)/answer.cpp'