[백준] 2156번 포도주 시식 JAVA (자바) 풀이
문제 2156번 (DP) 포도주 잔을 선택하면 모두 마시고 원래 위치에 놓기연속으로 놓여 있는 3잔을 모두 마실 수는 없다 : n개의 포도주 잔이 순서대로 놓여있고 포도주의 양이 주어졌을 때 가장 많은 양을 마셔라 예) 6개의 포도주 / 각각 순서대로 6, 10, 13, 9, 8, 1 만큼의 포도주가 들어 있을 때 첫 번째, 두 번째, 네 번째, 다섯 번째 포도주 잔을 선택하면 총 포도주 양이 33으로 최대이다 [입력] : 첫째 줄에 포도주 잔의 개수 n (1 ≤ n ≤ 10,000) : 둘째 줄부터 n+1번째 줄까지 포도주 잔에 들어있는 포도주의 양이 순서대로 주어진다 (포도주의 양은 1,000 이하의 음이 아닌 정수) [출력] : 첫째 줄에 최대로 마실 수 있는 포..
2024. 8. 20.