#17 : 2579_계단 오르기

#17 : Week4_예원이티
INIT-Algorithm · May 10, 2023 · de89484 · plum-king · May 14, 2023 · plum-king
1 parent 2c30414
commit de89484
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/이티예원/2579_계단 오르기.py b/이티예원/2579_계단 오르기.py
@@ -0,0 +1,17 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+score = []
+dp = []
+
+for _ in range(n):
+    score.append(int(input()))
+
+dp[0] = score[0]
+dp[1] = score[0] + score[1]
+dp[2] = max(score[0] + score[2], score[1] + score[2])
+for i in range(3, n):
+    dp[i] = max(score[i] + dp[i-2], score[i] + score[i-1] + dp[i-3])
+
+print(dp[n-1])