🟩 [백준] [Python] [Gold5] 2293번_동전1

문제

https://www.acmicpc.net/problem/2293

2293번: 동전 1

풀이

# 백준 2293번 문제 - 동전 1
n, k = map(int, input().split())
coin = [int(input()) for _ in range(n)]
dp = [0 for i in range(k+1)] 
dp[0] = 1
for i in coin:
    for j in range(i, k+1):
        if j - i >= 0:
            dp[j] += dp[j-i]
print(dp[k])