티스토리 뷰
programmers.co.kr/learn/courses/30/lessons/12907
def solution(n, money):
answer = 0
dp = [[0] * (n+1) for _ in range(len(money)+1)]
dp[0][0] = 1
for i in range(1, len(money)+1):
for j in range(n+1):
if money[i-1] > j:
dp[i][j] = dp[i-1][j]
else:
dp[i][j] = dp[i-1][j] + dp[i][j-money[i-1]]
return dp[-1][-1]
'Algorithm > Programmers' 카테고리의 다른 글
[프로그래머스] 순위 검색 - Python (0) | 2021.07.30 |
---|---|
[프로그래머스] 이진 변환 반복하기 - Python (0) | 2021.04.20 |
[프로그래머스] 다음 큰 숫자 - Python (0) | 2021.04.11 |
[프로그래머스] 땅따먹기 - Python (0) | 2021.04.01 |
[프로그래머스] 키패드 누르기 - Python (0) | 2021.03.30 |