[Baekjoon] 2293 동전 python

🏷 문제

💡 코드

n, k = map(int, input().split())
coins = []
for i in range(n):
    coins.append(int(input()))

dp_table = [0] * (k+1)

'''
인덱스 0은 동전을 1개만 쓸 때를 고려하기 위함
예) x원짜리 동전 하나만으로 x원을 만드는 방법은 1개
'''
dp_table[0] = 1

for c in coins:
    for i in range(c,k+1):
        dp_table[i] += dp_table[i-c]

print(dp_table[k])

🔑