[B2156][포도주 시식][java]

https://www.acmicpc.net/problem/2156

2156번: 포도주 시식

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

// 6, 10, 13, 9, 8, 1
// 6 16 23 32 33
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }

        int[] dp = new int[n];
        dp[0] = arr[0];

        if(n > 1) dp[1] = arr[0] + arr[1];
        if (n > 2) dp[2] = Math.max(arr[0] + arr[1], Math.max(arr[0], arr[1]) + arr[2]);

        for (int i = 3; i < n; i++) {
            // dp[i-1]: i번째 잔을 선택하지 않는 경우
            // dp[i-2] + 현재 잔의 양: i번째 잔을 선택하고, 이전 잔을 선택하지 않는 경우
            // dp[i-3] + 이전 잔과 현재 잔의 양: i번째 잔을 선택하고, 이전 잔도 선택하는 경우
            // 현재 잔 선택 x, 이전 잔 선택 x, 둘다 선택
            dp[i] = Math.max(dp[i - 1], Math.max(dp[i - 2], dp[i - 3] + arr[i - 1]) + arr[i]);
        }

        System.out.println(Arrays.stream(dp).max().getAsInt());
    }
}