백준알고리즘 11052번 붕어빵 판매

백준알고리즘

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

그냥 DP문제 다이나믹프로그래밍이다. 딱히 풀이 공식은 없다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in); 
        int count = Integer.parseInt(scan.nextLine().trim());
        
        int[] inputArray = new int[count + 1];
        int[] memoArray = new int[count + 1];
        
        for(int i=1; i<inputArray.length; i++) {
            inputArray[i] = scan.nextInt();
        }
        
        memoArray[1] = inputArray[1];
        
        for(int i=1; i < inputArray.length; i++) {
            for(int j=1; j<=i; j++) {
                int value = inputArray[j] + memoArray[i - j];
                int memoValue = memoArray[i];
                memoArray[i] = Math.max(memoArray[i], value);
            }
        }
        
        System.out.println(memoArray[memoArray.length-1]);
    }
}