백준2579(파이썬) - 계단오르기

www.acmicpc.net/problem/2579

2579번: 계단 오르기

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