2024-02-20 동전1

AlgoLeadMe · Feb 20, 2024 · c426898 · c426898
1 parent b4ade6a
commit c426898
Show file tree

Hide file tree

Showing 2 changed files with 21 additions and 2 deletions.
diff --git a/fnzksxl/DP/동전1.py b/fnzksxl/DP/동전1.py
@@ -0,0 +1,18 @@
+import sys
+
+input = sys.stdin.readline
+
+N, K = map(int, input().split())
+coin = []
+dp = [0 for _ in range(K+1)]
+dp[0] = 1
+
+for _ in range(N):
+  coin.append(int(input()))
+
+for i in coin:
+  for j in range(i, K+1):
+    if j-i >= 0:
+      dp[j] += dp[j-i]
+
+print(dp[K])
diff --git a/fnzksxl/README.md b/fnzksxl/README.md
@@ -7,6 +7,7 @@
 | 3차시 | 2024-01-24 | 그리디 | [소트](https://www.acmicpc.net/problem/1083) | [#15](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/15) |
 | 4차시 | 2024-01-31 | 그리디 | [요격 시스템](https://school.programmers.co.kr/learn/courses/30/lessons/181188) | [#19](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/19) |
 | 5차시 | 2024-02-06 | 다익스트라 | [최소비용 구하기 2](https://www.acmicpc.net/problem/11779) | [#21](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/21) |
-| 6차시 | 2024-02-14 | DP | [등굣길](https://school.programmers.co.kr/learn/courses/30/lessons/42898) | [#28](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/28)
-| 7차시 | 2024-02-18 | 그리디 | [구명보트](https://school.programmers.co.kr/learn/courses/30/lessons/42885) | [#30](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/30)
+| 6차시 | 2024-02-14 | DP | [등굣길](https://school.programmers.co.kr/learn/courses/30/lessons/42898) | [#28](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/28) |
+| 7차시 | 2024-02-18 | 그리디 | [구명보트](https://school.programmers.co.kr/learn/courses/30/lessons/42885) | [#30](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/30) |
+| 8차시 | 2024-02-20 | DP | [동전1](https://www.acmicpc.net/problem/2293) | [#32](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/32) |
 ---