白準-階段を登る(2579)

Dynamic Programming

質問する

1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.
2. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.
3. 마지막 도착 계단은 반드시 밟아야 한다.

入力

しゅつりょく

import sys

input = sys.stdin.readline
score = []
n = int(input())
maxScore = [None] * 300

for i in range(n):
    score.append(int(input()))


for i in range(n):
    if i == 0:
        maxScore[0] = score[i]
        continue

    elif i == 1:
        maxScore[1] = score[0] + score[1]
        continue

    elif i == 2:
        maxScore[2] = max(score[0], score[1]) + score[2]
        continue

    maxScore[i] = max(maxScore[i-3] + score[i-1], maxScore[i-2]) + score[i]

print(maxScore[n - 1])