백준21561 [백준] 2156 포도주 시식 (Java) [2156 포도주 시식] 난이도: 실버1 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 입력 출력 [아이디어] 0, 1, 2번 연속해서 마시는 경우를 생각하여 2차원 배열을 잡아준다. D[i][j] = i번째 포도주가 0번째 연속해서 마시는 경우라고 생각하자. D[i][0]: i번째 음료를 마시지 않는 경우 -> i-1번째에서 가장 큰 값 가져오기 D[i][1]: i번째 음료를 1번째 연속으로 마신 경우 -> i-2번째애서 가장 큰 값 + 현재 포도주 값 D[i][2]: i번째 음료를 2번째 연속으로 마.. 2022. 3. 30. 이전 1 다음
