2024-05-31

AlgoLeadMe · May 30, 2024 · f89bfcc · f89bfcc
1 parent dccde32
commit f89bfcc
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 1 deletion.
diff --git a/H0ngJu/DP/합분해.py b/H0ngJu/DP/합분해.py
@@ -0,0 +1,15 @@
+import sys
+
+def input(): return sys.stdin.readline().rstrip()
+DIV = 1000000000
+
+N, K = map(int, input().split())
+
+dp = [[0] * (K+1) for _ in range(N+1)]
+dp[0][0] = 1
+
+for i in range(N+1):
+    for j in range(1, K+1):
+        dp[i][j] = dp[i-1][j] + dp[i][j-1]
+
+print(dp[N][K] % DIV)
diff --git a/H0ngJu/README.md b/H0ngJu/README.md
@@ -19,6 +19,7 @@
 | 15차시 | 2024.05.14 |  그리디  |                    [A와 B](https://www.acmicpc.net/problem/12904)                     | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/188 |
 | 16차시 | 2024.05.14 |   BFS    |               [뱀과 사다리 게임](https://www.acmicpc.net/problem/16928)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/191 |
 | 17차시 | 2024.05.22 |   BFS    |                   [적록색약](https://www.acmicpc.net/problem/10026)                   | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/195 |
-| 17차시 | 2024.05.26 |   DFS    |              [계란으로 계란치기](https://www.acmicpc.net/problem/16987)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/199 |
+| 18차시 | 2024.05.26 |   DFS    |              [계란으로 계란치기](https://www.acmicpc.net/problem/16987)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/199 |
+| 19차시 | 2024.05.31 |    DP    |                    [합분해](https://www.acmicpc.net/problem/2225)                     | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/202 |
 
 ---