[BOJ] #11494. 다이나믹이 뭐예요? / 실버 3 / 12분 / 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2024-08-10-[백준]-#11494-다이나믹이뭐예요?.py

@@ -0,0 +1,11 @@
+import sys
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+dp = [[0] * (m+1) for _ in range(n+1)]
+dp[0][0] = 1
+for i in range(1, n+1):
+    for j in range(1, m+1):
+        dp[i][j] = (dp[i][j-1] + dp[i-1][j] + dp[i-1][j-1]) % 1000000007
+
+print(dp[n][m])