[BOJ] 계단 오르기 / 실버 3 / 40분

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

Author: YoonYn9915

YoonYn9915/dp/2025-03-15-[백준]-#2579-계단 오르기.py

@@ -0,0 +1,19 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+
+stairs = [0] * 301
+for i in range(1, n + 1):
+    stairs[i] = int(input())
+
+dp = [0] * 301
+dp[1] = stairs[1]
+dp[2] = stairs[1] + stairs[2]
+dp[3] = max(stairs[1] + stairs[3], stairs[2] + stairs[3])
+
+for i in range(4, n + 1):
+    dp[i] = max(dp[i - 3] + stairs[i - 1] + stairs[i], dp[i - 2] + stairs[i])
+
+print(dp[n])