[BOJ] 다리 놓기 / 실버 5 / 40분

https://www.acmicpc.net/problem/1010

Author: YoonYn9915

YoonYn9915/dp/2025-02-22-[백준]-#1010-다리 놓기.py

@@ -0,0 +1,15 @@
+T = int(input())
+dp = [[0] * 30 for _ in range(30)]
+for i in range(30):
+    for j in range(30):
+        if i == 1:
+            dp[i][j] = j
+        else:
+            if i == j:
+                dp[i][j] = 1
+            elif i < j:
+                dp[i][j] = dp[i-1][j-1] + dp[i][j-1]
+
+for _ in range(T):
+    N, M = list(map(int, input().split()))
+    print (dp[N][M])