[백준][Python] 2579 계단오르기

전꺼를 안밟고 올꺼냐

전전꺼를 안밟고 올꺼냐?

 

import sys
input = sys.stdin.readline


n = int(input())
score =[0] + [int(input()) for _ in range(n)]
dp=[0,score[1]]
if n >= 2:
    dp.append(score[1]+score[2])
if n >= 3:
    for i in range(3,n+1): 
        dp.append(max(dp[i-2]+score[i],dp[i-3]+score[i]+score[i-1]))

print(dp[n])