sukwoo0711   7년 전

91%까지 맞는거보면 특수한 케이스에서 틀리는 것 같은데


어디서 간과한걸까요?ㅠㅠㅠㅠ


알고리즘 순서는

1) 동전을 입력받으면, dp를 업데이트 함(dp가 0일경우 or 기존dp가 더 클 경우)

2)동전의 최소값을 기록 해 놓고, 좀 더 작은 값을 찾도록 업데이트 함

   dp[i] = dp[i- coin[j]] + dp[coin[j]]

댓글을 작성하려면 로그인해야 합니다.