[백준 2156] 포도주 시식

https://www.acmicpc.net/problem/2156

2156번: 포도주 시식

 

 

1. 코드

#import sys

#input = sys.stdin.readline

n=int(input())

dp = [0]*(n+2)

lst=[0]*(n+2)

for i in range(1,n+1):

  lst[i]=int(input())

dp[1] = lst[1]

dp[2] = lst[1] + lst[2]

#print(dp)

for i in range( 3, n+1) :

  dp[i] = max(dp[i-3]+lst[i-1]+lst[i], dp[i-2]+lst[i], dp[i-1])

  #print(i,dp,dp[i-3]+lst[i-1]+lst[i], dp[i-2]+lst[i], dp[i-1])

print(dp[n])

 

 

 

 

 

 

 

2. 주의사항