108차 2번 문제풀이

Author: hangyeol

live10/test108/문제2/백한결.py

@@ -0,0 +1,17 @@
+def main():
+    N, K = map(int, input().split())
+    dp = [[0] * (N + 1) for _ in range(K + 1)]
+
+    for i in range(K + 1):
+        dp[i][0] = 1
+
+    for i in range(1, K + 1):
+        for j in range(1, N + 1):
+            dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % 1000000000
+
+    print(dp[K][N])
+
+
+
+if __name__ == '__main__':
+    main()