파이썬 알고리즘 140번 | [백준 2579번] 계단 오르기

140. 계단 오르기

1) 어떤 전략(알고리즘)으로 해결?

2) 코딩 설명

<내 풀이>

<다른 분의 풀이 or 내 틀린 풀이, 문제점>

출처 : 출처

N = int(input())

stair = [0]
for _ in range(N):
    stair.append(int(input()))

if N == 1:
    print(stair[1])
else:
    dp = [0] * (N+1)
    dp[1] = stair[1]
    dp[2] = stair[1] + stair[2] 

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

    print(dp[N])

<반성 점>

<배운 점>