두번째 DP 문제
그렇게 어렵지 않아 보이는 문제인데도
첫 시도는 틀렸다.
동전이 순서가 다르더라도 구성이 같으면 같은 경우의 수로 치는 것을
고려를 하지 않았다.
따라서 value 값에 따라서
그 나머지를 구성하는 경우의수를 DP[j]로 놓고 했더니 성공!
반응형
'공부 > 알고리즘' 카테고리의 다른 글
백준 10828 - 스택 [자료구조] (0) | 2020.02.29 |
---|---|
백준 2167 - 2차원 배열의 합 [DP] (0) | 2020.02.29 |
백준 1699 - 제곱수의 합 [DP] (0) | 2020.02.27 |
백준 11057 - 오르막수 [DP] (0) | 2020.02.26 |
백준 14501 - 퇴사 [DP] (0) | 2020.02.26 |
댓글