[20251202] BOJ / G4 / 자두나무 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/2240

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

T초 동안 두 나무 중 하나에서 자두가 떨어진다.
자두는 1번 나무에서 시작하며, 최대 W번 이동하여 최대한 많은 자두를 받아야 한다.

🔍 풀이 방법

dp[t][w] = t초까지 w번 이동했을 때 최대 자두 개수
점화식: dp[t][w] = max(dp[t-1][w], dp[t-1][w-1]) + (현재 위치에서 자두가 떨어지면 1)

⏳ 회고

전형적인 2차원 dp 쉬움ㅋ