백준/다이나믹 프로그래밍
# 2156 포도주 시식
bright_code
2020. 9. 11. 19:47
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
반응형