728x90
반응형
n = int(input()) # 1<= n <= 10000
data=[0]
for i in range(n):
data.append(int(input()))
many = [ 0 ]
many.append(data[1])
if n > 1 :
many.append(data[1]+data[2])
for i in range(3,n+1):
many.append( max(many[i-1],many[i-2]+data[i], many[i-3]+data[i-1]+data[i] ) )
print(many[n])
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
# 1912 연속합 (0) | 2020.09.11 |
---|---|
# 2748 피보나치 수2 (0) | 2020.09.11 |
# 2193 이친수 (0) | 2020.09.11 |
# 1932 정수 삼각형 (0) | 2020.09.11 |
# 2579 계단 오르기 (0) | 2020.09.11 |