feat: 3월 3주차 발제 자료 업로드 (DP)

Author: YoonYn9915

_WeeklyChallenges/W14-[DP]/Study_BOJ_2293_동전 1.py

@@ -0,0 +1,22 @@
+'''
+BOJ #2293. 동전 1 (골드4)
+https://www.acmicpc.net/problem/2293
+유형: DP
+'''
+
+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])