[백준 문제풀이] 얼렁뚱땅 2579 계단오르기 풀이

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

2579번: 계단 오르기

 

import sys
n = int(input())
arr = []
for i in range(n) :
    arr.append(int(input()))

if n == 1 :
    print(arr[0])
    sys.exit()
elif n == 2 :
    print(arr[0]+arr[1])
    sys.exit()

dp = [0]*301
dp[0] = arr[0]
dp[1] = arr[0] + arr[1]
dp[2] = max(arr[0]+arr[2], arr[1]+arr[2])


for i in range(3,n) :
    dp[i]=max(dp[i-3]+arr[i-1]+arr[i], dp[i-2]+arr[i])

print(dp[n-1])