[BOJ] #2293. 동전 1 / 골드4 / 50분 / 힌트, 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2025-03-17-[백준]-#2293-동전1.py

@@ -0,0 +1,16 @@
+import sys
+input = sys.stdin.readline
+
+n, k = map(int, input().split())
+coins = list((int(input()) for _ in range(n)))
+
+dp = [0] * (k + 1)
+dp[0] = 1
+
+coins.sort()
+
+for c in coins:
+    for i in range(c, k+1):
+        dp[i] += dp[i - c]
+
+print(dp[k])