본문 바로가기
공부/알고리즘

백준 2293 - 동전1 [DP]

by GGT 2020. 2. 26.

두번째 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

댓글