2624번 - 동전 바꿔주기
dp[v][n] : 금액 v을 n번째 동전으로 채울때 만들어지는 경우의 수
dp[v][n] = sum(dp[v - c[n].a * i][n + 1])
(i = 0 to c[n].b)
c[n].a : n번째 동전의 가치
c[n].b : n번째 동전의 갯수
위의 점화식으로 top down dp 코드를 작성했습니다.
어느곳에서 런타임 에러가 발생한걸까요..?
남은 동전중에 금액 v가 넘기만 하면 가능하다고 판별하는 부분이 잘못됐었습니다.
댓글을 작성하려면 로그인해야 합니다.
pkc4913 4년 전
dp[v][n] : 금액 v을 n번째 동전으로 채울때 만들어지는 경우의 수
dp[v][n] = sum(dp[v - c[n].a * i][n + 1])
(i = 0 to c[n].b)
c[n].a : n번째 동전의 가치
c[n].b : n번째 동전의 갯수
위의 점화식으로 top down dp 코드를 작성했습니다.
어느곳에서 런타임 에러가 발생한걸까요..?