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

+ Recent posts