2294번 - 동전 2
91%까지 맞는거보면 특수한 케이스에서 틀리는 것 같은데
어디서 간과한걸까요?ㅠㅠㅠㅠ
알고리즘 순서는
1) 동전을 입력받으면, dp를 업데이트 함(dp가 0일경우 or 기존dp가 더 클 경우)
2)동전의 최소값을 기록 해 놓고, 좀 더 작은 값을 찾도록 업데이트 함
dp[i] = dp[i- coin[j]] + dp[coin[j]]
댓글을 작성하려면 로그인해야 합니다.
sukwoo0711 7년 전
91%까지 맞는거보면 특수한 케이스에서 틀리는 것 같은데
어디서 간과한걸까요?ㅠㅠㅠㅠ
알고리즘 순서는
1) 동전을 입력받으면, dp를 업데이트 함(dp가 0일경우 or 기존dp가 더 클 경우)
2)동전의 최소값을 기록 해 놓고, 좀 더 작은 값을 찾도록 업데이트 함
dp[i] = dp[i- coin[j]] + dp[coin[j]]