링크 : www.acmicpc.net/problem/21562156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net이 문제는 크게 2가지의 조건을 고려하여 최대값을 구해야한다. 1. i번째 음료를 마시는 경우 (1) i번째 음료 / i-3번째까지의 음료 중 큰 합산 값 / i-1번째 음료 (2) i번째 음료 / i-2번째까지의 음료중 큰 합산 값 2. i번째 음료를 마시지 않은 경우 (1) 1번에서 최대값과 i번째 직전의 음료와 값을 비교한다. 위의 그림이 이해가 되지 않는다면, 아래 테스트 케이스가 통과되는지 확인해보자...
