[BOJ] 동전 1 / 골드 4 / 80분 힌트사용

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

Author: YoonYn9915

YoonYn9915/dp/2025-03-22-[백준]-#2293-동전 1.py

@@ -0,0 +1,16 @@
+n, k = map(int, input().split())
+
+coin = []
+dp = [0] * (k + 1)
+
+for _ in range(n):
+    coin.append(int(input()))
+
+coin.sort()
+dp[0] = 1
+
+for c in coin:
+    for i in range(c, k+1):
+        dp[i] += dp[i-c]
+
+print(dp[k])