전에 풀었던 제곱수 문제와
상당히 비슷한 문제이다.
DP[i] = (dp[i-arr[j]] 중 최소 값) + 1
# arr[j]는 가지고 있는 동전의 가치 중 하나
로 두고 풀었다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 11055 - 가장 큰 증가 부분 수열 [LIS] (0) | 2020.03.03 |
|---|---|
| 백준 11503 - 가장 긴 증가하는 부분 수열 [LIS] (0) | 2020.03.03 |
| 백준 10828 - 스택 [자료구조] (0) | 2020.02.29 |
| 백준 2167 - 2차원 배열의 합 [DP] (0) | 2020.02.29 |
| 백준 1699 - 제곱수의 합 [DP] (0) | 2020.02.27 |
댓글