가오리의 코딩일기

[2579] 계단 오르기 본문

Python/백준

[2579] 계단 오르기

류경혜 2022. 5. 25. 13:30

n = int(input())
score = [0]
for _ in range(n):
    score.append(int(input()))
if n == 1:
    print(score[1])
else:
    dp = [0]*(n+1)
    dp[1] = score[1]
    dp[2] = score[1]+score[2]
    for i in range(3, n+1):
        dp[i] = max(dp[i-3]+score[i-1]+score[i], dp[i-2]+score[i])
    print(dp[n])

'Python > 백준' 카테고리의 다른 글

[2133] 타일 채우기  (0) 2022.05.26
[1699] 제곱수의 합  (0) 2022.05.25
[1912] 연속 합  (0) 2022.05.25
[11054] 가장 긴 바이토닉 부분 수열  (0) 2022.05.25
[11722] 가장 긴 감소하는 부분 수열  (0) 2022.05.25