[BaekJoon] 2579번 : 계단 오르기 (Python)

1일 1문제! 

오늘은 1일 1문제의 100일차!!!!!!!

백준의 계단 오르기입니다.

2579번: 계단 오르기

Solution

inputNum = int(input())

stairScores = []

for i in range(inputNum):
    inputScore = int(input())
    stairScores.append(inputScore)
    
maxScore = [0] * inputNum

for i in range(inputNum):
    if i == 0:
        maxScore[0] = stairScores[i]
        continue
    elif i == 1:
        maxScore[1] = stairScores[0] + stairScores[1]
        continue
    elif i == 2:
        maxScore[2] = max(stairScores[0], stairScores[1]) + stairScores[2]
        continue
    maxScore[i] = max(maxScore[i-3] + stairScores[i-1], maxScore[i-2]) + stairScores[i]
    
print(maxScore[-1])

SOMJANG/CODINGTEST_PRACTICE