# 포도주

DP 문제

틀렸음.

## 문제 풀이

1. 점화식의 정의를 세우자.
2. D\[N] : N잔의 포도주가 있을 때 최대로 마실 수 있는 양
3. 작은 문제로 나타내보자. 3잔 연속 마실 수 없는 조건 때문에 여러 경우의 수가 있다.
4. i번째 잔을 마시지 않는 경우 : D\[i-1]
5. i번째 잔을 마셨지만 1번 연속 마신 경우 : A\[i] + D\[i-2]
6. i번째 잔을 마셨지만 2번 연속 마신 경우 : A\[i-1] + A\[i] + D\[i-3]

78