노트

[백준] 2579번 계단 오르기 python 본문

알고리즘

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

_Myway 2023. 9. 22. 13:58 
n=int(input())
s=[int(input()) for _ in range(n)]
dp=[0]*n
if len(s)<=2:
    print(sum(s))
else:
    dp[0]=s[0]
    dp[1]=s[0]+s[1]
    for i in range(2,n):
        dp[i]=max(dp[i-3]+s[i-1]+s[i], dp[i-2]+s[i])
    print(dp[-1])

'알고리즘' 카테고리의 다른 글

[백준] 13565번 침투 python  (1) 2023.11.26
[백준] 14493번 과일노리 python  (1) 2023.10.01
[백준] 1991번 트리 순회 python  (0) 2023.09.12
[백준] 15903번 카드 합체 놀이 python  (0) 2023.09.03
[백준] 1197번 최소 스패닝 트리 python  (0) 2023.08.20
'알고리즘' Related Articles more
Comments