알고리즘/백준
[백준] 2579번 계단 오르기 (파이썬)
알감자
2022. 1. 1. 23:33
2579번: 계단 오르기
계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
www.acmicpc.net
코드
n = int(input())
li = [0 for i in range(301)]
for i in range(n):
li[i] = int(input())
s = [0 for i in range(301)]
s[0] = (li[0])
s[1] = (li[0]+li[1])
s[2] = max(li[0]+li[2], li[1]+li[2])
for i in range(3,n):
s[i] = max(li[i]+li[i-1]+s[i-3], s[i-2]+li[i])
print(s[n-1])