최대로 마실 수 있는 포도주의 양을 구하는 문제이다. 이 문제는 백준 2579번(계단 오르기)과 매우 유사하다. https://aodtns.tistory.com/22 백준 2579번 - 계단 오르기 계단을 오르면서 밟는 발판의 최댓값을 구하는 문제다. 이전에 풀었던 삼각형 문제나 집 색깔 문제처럼 뒤에서 차례대로 더하면서 갱신해주는 방식을 생각했지만, 경우가 깔끔하게 나뉘는 것도 aodtns.tistory.com 계단 문제에서 연속으로 세 칸을 밟을 수는 없는 것처럼 이 문제에서는 연속으로 3잔을 모두 마실 수는 없다. 계단 문제에서는 마지막 계단을 꼭 밟아야 했기 때문에, 마지막 계단을 밟기 전의 경우들의 최댓값을 구해서 비교해주었다. 반면에 이 문제는 그런 조건이 없기 때문에 경우를 새롭게 나눠줘야 ..
