문제https://www.acmicpc.net/problem/1912풀이(15분)import java.util.*;import java.io.*;class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0; i 누적합과 dp의 혼합형 문제이다.1. 이전 dp..