[백준] 2156번 : 포도주 시식(JAVA)

I don't know what I'm doing

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

2156번: 포도주 시식

---

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 14단계

 

동적 계획법 1의 카테고리에 포함되어 있는 문제이다.

 

생각해도 생각해도 모르겠어서 구글링을 통해 풀었지만 아직도 무슨 소리인지 모르겠다.

 

이해하려고 노력해봐야겠다...

 

import java.util.Scanner;

public class Question_2156 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int Number = sc.nextInt();
		int[] Glasses = new int[Number];
		int[] dp = new int[Number];
		
		for(int i = 0; i < Number; i++)
			Glasses[i] = sc.nextInt();
		
		dp[0] = Glasses[0];
		
		if(Number >= 2)
			dp[1] = Glasses[0] + Glasses[1];
		
		if(Number >= 3)
			dp[2] = Math.max(dp[1], Math.max(dp[0] + Glasses[2], Glasses[1] + Glasses[2]));
		
		for(int i = 3; i < Number; i++) {
			dp[i] = Math.max(dp[i-1], Math.max(dp[i-2] + Glasses[i], dp[i-3] + Glasses[i-1] + Glasses[i]));
		}
		System.out.println(dp[Number-1]);
	}

}