[PGS] #멀리뛰기/ Level 2 / 25분 / 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2024-06-13-[PGS]-#멀리뛰기.py

@@ -0,0 +1,13 @@
+def solution(n):
+    answer = 0
+    
+    dp = [0] * 2001
+    dp[1], dp[2] = 1, 2
+    
+    for i in range(3, n+1):
+        dp[i] += (dp[i-1] + dp[i-2]) % 1234567
+    return dp[n]
+
+# test code
+a = solution(1)
+print(a)