알고리즘/백준
[백준] 2293번 동전 1 (파이썬)
알감자
2022. 1. 4. 20:15
2293번: 동전 1
첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.
www.acmicpc.net
코드
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])