포도주

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