가오리의 코딩일기
[2579] 계단 오르기 본문
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 |