Merge pull request #300 from Coding-Crew-Forever/chaeryeon823/algorithm

[2025년 11월 첫째주 / chaeryeon823] 다이나믹 프로그래밍

Author: github-actions[bot]

chaeryeon823/BOJ_2775.py

@@ -0,0 +1,13 @@
+T = int(input())
+for _ in range(T):
+    k = int(input())
+    n = int(input())
+    dp = [[0]*(n+1) for _ in range(k+1)]
+    for i in range(1, n+1):
+        dp[0][i] = i   
+
+    for i in range(1, k+1):
+        for j in range(1, n+1):
+            dp[i][j] = dp[i][j-1] + dp[i-1][j]
+
+    print(dp[k][n])