DP를 연습한다고 하는데, 난이도가 높아질수록 정말 어려움을 많이느꼈다. 원리를 제대로 파악하려고 노력하자! 문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DP 전형적인 DP문제다. 와인을 연속적으로 3잔을 마실수 없기에, 현재 위치에서 고를 수 있는 선택지는 다음과 같다. `xoo`, `oxo`, `oox`의 경우 중 어떤 것이 가장 많이 먹을 수 있는 방법인지 선택하면 된다. dp배열을 2차원 배열..