자두나무(2240)
풀이
흔한 DP 문제
배열의 구성은
dp[Time][Move count][Position]
같은 구성으로 구성 가능하고
시간이 +1 될 때마다 move count를 0 부터 W 까지 순회하면서 업데이트 하면 된다.
W 가 0일 때와 같은 경우의 예외 처리만 잘 하면 풀이는 간단하다.
POC
PATH: 'vault://알고리즘/백준/자두나무(2240)/answer.cpp'
흔한 DP 문제
배열의 구성은
dp[Time][Move count][Position]
같은 구성으로 구성 가능하고
시간이 +1 될 때마다 move count를 0 부터 W 까지 순회하면서 업데이트 하면 된다.
W 가 0일 때와 같은 경우의 예외 처리만 잘 하면 풀이는 간단하다.
PATH: 'vault://알고리즘/백준/자두나무(2240)/answer.cpp'