[백준 1912] 연속합 - 자바

 

리스트에 주어진 정수를 넣은후, 리스트 탐색을 통해 최대합을 구하면 됨.

 

전체코드

 

import java.io.*;
import java.util.StringTokenizer;
 
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];
        int[] dp=new int[n];
 
        StringTokenizer st=new StringTokenizer(br.readLine()," ");
 
        for(int i=0;i<n;i++){
            arr[i]=Integer.parseInt(st.nextToken());
         }
 
        dp[0]=arr[0];
        int max=arr[0];
 
        for (int i=1;i<n;i++){
            dp[i] = Math.max(dp[i-1] + arr[i], arr[i]);
            max = Math.max(max, dp[i]);
        }
        System.out.println(max);
    }    
}