포도주 시식 풀이

문제 링크: https://www.acmicpc.net/problem/2156

백준 알고리즘 기초 1/2 401에서 6번째 - 2156번 포도주 시식을 풀어보았다.

 

풀이: https://myjamong.tistory.com/313 코드를 참고했다.

 

C++

 

Python

n=int(input())
arr=[0]
dp=[0]*(n+2)
for i in range(n):
	arr.append(int(input()))
arr.append(0)
dp[1]=arr[1]
dp[2]=dp[1]+arr[2]
for i in range(3,n+1):
	dp[i]=max(dp[i-1],dp[i-3]+arr[i-1]+arr[i],dp[i-2]+arr[i])
print(dp[n])

Java