황소개발자

첫번째 동전을 생각했을 때, 두번째 동전을 생각했을 때,, .... 하나씩 고려하면서 더해나가는거에요 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])