Python/알고리즘 - 백준
백준 2579 파이썬 문제 풀이 : 계단 오르기
Jong_seoung
2023. 11. 6. 13:14
반응형
백준 2579 파이썬 문제 풀이 : 계단 오르기
문제 링크
2579번: 계단 오르기
계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
www.acmicpc.net
문제
입출력 예시
제출 코드
n = int(input())
s = [int(input()) for i in range(n)]
d = [0] * (n)
if len(s) < 2:
print(sum(s))
else:
d[0] = s[0]
d[1] = s[0] + s[1]
for i in range(2,n):
d[i] = max(d[i-3]+s[i-1]+s[i], d[i-2]+s[i])
print(d[-1])
반응형