[백준]2579번 계단 오르기, 다이나믹프로그래밍

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

계단오르기 문제, 다이나믹 프로그래밍으로 풀었다.

 

나의코드

 

N = int(input())
d = [[0,0]for _ in range(N+1)] # 0: 바로전 1: 두칸전
for n in range(1,N+1):
    num = int(input())
    if(n == 1):
        d[n][0] = num     
        d[n][1] = num
    elif(n == 2):
        d[n][0] = d[n-1][0] + num
        d[n][1]  = num
    else:
        d[n][0] = d[n-1][1] + num
        d[n][1]  = max(d[n-2][0], d[n-2][1]) + num # max 인것에 주의 
 
print(max(d[N][0], d[N][1]))