백준/다이나믹 프로그래밍

# 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
반응형