BOJ (C/C++) No. 2156: 와인 테이스팅
https://www.acmicpc.net/problem/2156 2156호: 와인 테이스팅 효주가 와인 시음회에 갔다. 내가 거기에 갔을 때 테이블 위에 다른 와인이 담긴 와인 잔이 있었다. 효주가 와인 테이스팅을 하는데 규칙이 두 가지 있다. www.acmicpc.net 설명 3잔을 연속으로 마시면 안 되므로 3잔을 마신 후 상태에 주의한다. ?OOX-DP(i-1) ?XOO – DP(i-3)+와인(i-1)+와인(i) ?OXO – DP(i-2)+와인(i) i번째 최대값에 대한 조건은 위의 3가지이므로 이러한 조건을 … Read more