[백준] 2293번 동전 1 (파이썬)

2293번: 동전 1

 

코드

n, k = map(int, input().split(" "))
li = []
for _ in range(n):
    li.append(int(input()))

dp_li = [0 for _ in range(k+1)]
dp_li[0] = 1
for i in li:
    for j in range(i,k+1):
        dp_li[j] += dp_li[j-i]

print(dp_li[k])