DP [백준 1912번 연속합] -java-

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

1912번: 연속합

이번 문제도 앞선 LIS유형의 문제들과 다를 바가 없다. 이번 문제에서는 dp배열에는 numbers[i]로 끝나는 최대 연속합으로 지정한다. dp[i-1]+numbers[i]>numbers[i[? dp[i]=dp[i-1]+numbers[i] : dp[i]=numbers[i] 를 하면 된다. 

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
                
        long[] numbers = new long[num];
        for(int i=0;i<num;i++) {
            numbers[i]=sc.nextInt();
        }
        
        long[] dp = new long[num];
        dp[0]=numbers[0];
        
        
        
        for(int i=1;i<num;i++) {
            if(dp[i-1]+numbers[i]>numbers[i]) {
                dp[i]=dp[i-1]+numbers[i];
            }else {
                dp[i]=numbers[i];
            }
        }
        
        Arrays.sort(dp);
        System.out.println(dp[dp.length-1]);
        
 
    }
 
}