[백준] 2579번,python - 계단 오르기

n = int(input())
d = [[0,0] for _ in range(n)] # [이전 계단 안밟음, 이전 계단 밟음]

for i in range(n):
    now = int(input())
    if i < 2:
        if i == 0:
            d[i] = [0,now] # 맨처음
        else: # 두번째
            d[i] = [now,now+d[0][1]]
    else: 
    # i-2번째에서 큰 값 + 현재 계단 점수, 이전계단 안밟은 i-1 + 현재 계단 점수
        d[i] = [max(d[i-2]) + now , d[i-1][0] + now]
    
print(max(d[-1])) # 최대 값