포도주 시식

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

2156번: 포도주 시식

 

// 코드

import java.util.*;
import java.io.*;
 
class Main{    
  
  public static void main(String[] args) throws Exception {
    // Please Enter Your Code Here
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    int n = Integer.parseInt(br.readLine());
    int[] arr = new int[n];
    int[] dp = new int[n];
    
    for(int i=0; i<n; ++i) {
      arr[i] = Integer.parseInt(br.readLine());
    }
    
    // 1. 한잔인 경우
    if(n == 1) {
      dp[0] = arr[0];
    }
    // 2. 두잔인 경우
    else if(n == 2) {
      dp[0] = arr[0];
      dp[1] = arr[0] + arr[1];
    }
    // 3. 세잔인 경우
    else if(n == 3) {
      dp[0] = arr[0];
      dp[1] = arr[0] + arr[1];
      dp[2] = Math.max(dp[1], Math.max(dp[0] + arr[2], arr[1] + arr[2]));
    }  
    else {
      dp[0] = arr[0];
      dp[1] = arr[0] + arr[1];
      dp[2] = Math.max(dp[1], Math.max(dp[0] + arr[2], arr[1] + arr[2]));
      
      for(int i=3; i<n; ++i) {
        dp[i] = Math.max(dp[i - 1], Math.max(dp[i - 2] + arr[i], dp[i - 3] + arr[i - 1] + arr[i]));
      }  
    } 
    
    bw.write(String.valueOf(dp[n-1]));
    br.close();
    bw.flush();
    bw.close();
  }
}

https://zoonvivor.tistory.com/133

[BOJ] 백준 2156 - 포도주 시식 (자바)