연속합

sum 이 음수일때 마다 sum을 다시 0으로 만들어준다

package Jun_2020_05_11;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int[] arr = new int[N];
		for (int i = 0; i < N; i++) {
			arr[i] = sc.nextInt();
		}

		int sum = 0;
		int max = Integer.MIN_VALUE;
/////////////////////////////////////////
		for (int i = 0; i < N; i++) {
			sum += arr[i];
			max = Math.max(sum, max);
			if (sum < 0)
				sum = 0;
		}
		System.out.println(max);
	}
}