백준 Java 2156_포도주 시식

• 배열이 dp라고 할 때 해당 N이 탐색하지 않았던 인덱스였다면 N-2를 재귀 호출 한 것과(비연속), N-3을 재귀호출 한 값의 N-1번째의 와인잔을 합한 값 중 큰 것을 선택한 뒤 현재 와인잔의 값과 합해준다.
• N-1 을 넘긴 재귀호출의 값과도 비교
  • recur(N-2) 와 recur(N-3) + arr[N-1] 중 큰 값이 반환되었을 때, 이 값을 이전 N인 recur(N-1)과 '비교'하여 dp[N]의 최댓값을 갱신

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
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 + 1];
		int[] dp = new int[N + 1];
 
		for (int i = 1; i <= N; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
 
		dp[1] = arr[1];
		if (N > 1) {
			dp[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]));
 
		}
		System.out.println(dp[N]);
	}
 
}