[アルゴリズム]プログラマー-おつり
573 ワード
プログラマ-おつり
白駿-コイン1と同じ問題前に白俊でやったけど今回はできなかった
白駿-コイン1と同じ問題前に白俊でやったけど今回はできなかった
他人を解く
def solution(n, money):
MOD = 1000000007
money.sort()
dp = [0] * (n+1)
dp[0] = 1
for coin in money:
for price in range(coin, n+1):
if price >= coin:
dp[price] += (dp[price - coin])%MOD
return dp[n] % MOD
Reference
この問題について([アルゴリズム]プログラマー-おつり), 我々は、より多くの情報をここで見つけました https://velog.io/@injoon2019/알고리즘-프로그래머스-거스름돈テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol