포도주시식
-
2156 - 포도주 시식Programming/BackJoon 2023. 3. 14. 14:39
1) 문제 설명 - 포도주를 마시는데, 최대로 마실 수 있는 양을 구하는 문제 - 단, 조건은 3잔 연속 마실 수 없다. - 예를 들어서, 1,2,3 의 포도주가 있으면 1+2+3 => 불가 (3잔 연속으로 마실 수 없음) 1+ 3 => 가능 2+3 => 가능 - 위 경우 답은 5이다. 문제에 나온 케이스를 가지고 분석해보면, 2) 문제 구현 - dp[0]은 입력받은 값의 0번째가 무조건 들어간다. (dp[0] = input[0]) - 1일 때는 max(input[1] + dp[0]) - 2일 때는 고려할게 하나 더 늘어난다. 3번 연속 마시는 경우를 고려해야한다. input[2]+input[1], input[2] + input[0], dp[1] 2번째와 첫번째 잔을 마시거나 2번째와 0번째 잔을 마시거..