연속합

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

1912번: 연속합

 

// 코드

import java.util.*;
import java.io.*;
 
class Main{ 
  public static void main(String[] args) throws Exception{
    // Please Enter Your Code Here
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    int N     = Integer.parseInt(br.readLine());
    int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    int[] dp  = new int[N];
    
    int max = arr[0];
    dp[0]   = 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]);
    }
    
    bw.write(String.valueOf(max));
    bw.flush();
    bw.close();
    br.close();
  } 
}