백준 2156번 포도주 시식 (DP)https://www.acmicpc.net/problem/21561. 문제 설명포도주 잔이 일렬로 놓여 있고, 각 잔에는 일정량의 포도주가 들어 있다.포도주를 마실 때 다음 규칙이 있다.포도주 잔을 선택하면 그 잔의 포도주는 모두 마셔야 한다.연속된 3잔을 모두 마실 수는 없다.목표는 마실 수 있는 포도주의 총량을 최대화하는 것이다.예시포도주: 6 10 13 9 8 1 가능한 선택 중 최댓값은1, 2, 4, 5번 잔 선택6 + 10 + 9 + 8 = 33 2. 문제 접근이 문제의 핵심은연속 3잔을 마실 수 없다라는 제한 조건이다.즉, 어떤 잔을 마실지 선택할 때 이전 선택 상태가 영향을 준다.이런 문제는 보통 DP (Dynamic Programming) 로 해결한다.3..