백준 2293 파이썬 python : 동전 1 @@황소처럼 우직하게@@

첫번째 동전을 생각했을 때, 두번째 동전을 생각했을 때,, ....

하나씩 고려하면서 더해나가는거에요

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
lst = []
dp = [0] * (k + 1)
dp[0] = 1
for _ in range(n):
    lst.append(int(input()))
lst.sort()
for price in lst:
    for i in range(price, k + 1):
        dp[i] += dp[i - price]

print(dp[k])