백준 1912번 연속합 [ Java ]

1912번: 연속합

현재 수만 사용했을 때와 현재까지 비교한값중 제일 큰 수와 현재수를 더했을때 값을 비교해서 담는다..

import java.io.*;
import java.util.*;

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[] A = Arrays.stream(br.readLine().split(" "))
                .mapToInt(Integer::parseInt)
                .toArray();
        int[] D = new int[N];
        int max = A[0];
        D[0] = A[0];
        for (int i = 1; i < N; i++)
            D[i] = A[i] > D[i-1] + A[i] ? A[i] : D[i-1] + A[i];
        for (int i : D)
            max = Math.max(i, max);
        System.out.print(max);
    }
}