Add silver

dev-jelly · dev-jelly · commit eccc19e75919 · 2021-09-30T11:35:00.000+09:00
diff --git a/boj/2293/main.py b/boj/2293/main.py
@@ -0,0 +1,16 @@
+import sys
+from collections import defaultdict
+
+input = sys.stdin.readline
+n, k = map(int, input().split())
+
+
+cases = defaultdict(lambda: 0)
+nums = [int(input()) for _ in range(n)]
+
+for num in nums:
+    cases[num] += 1
+    for i in range(num, k + 1):
+        cases[i] += cases[i - num]
+
+print(cases[k])
