[JAVA]백준 2839: 설탕배달

백준 2839: 설탕배달

Link: https://www.acmicpc.net/problem/2839

풀이

• dp 사용
• 범위가 5000까지이므로 나올 수 없는 값인 2000을 최댓값으로 정함.
• dp를 이용해 배열을 탐색하며 (dp[i], dp[i-3], dp[i-5])값을 비교하여 최솟값을 채워넣음.
• dp[N]출력

---

Issue

• dp 공부 더 할 것