배열 내 연속된 정수들 합의 최대값 구하기

<Solution>

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
        int[] data = new int[n];
        for (int i = 0; i < data.length; i++) {
            data[i] = sc.nextInt();
        }
        sc.close();
        //i가 증가함에 따라 maxSum은 값이 변하면 변한 채로 두고
        //sum만 i값이 증가함에 따라 초기화를 계속 시켜서 maxSum을 변화시킬 수 있도록 한다
        int maxSum = 0;
        for (int i = 0; i < data.length; i++) {
            int sum = 0;
            for (int j = i; j < data.length; j++) {
                sum += data[j];
                if (maxSum < sum) {
                    maxSum = sum;
                }
            }
        }
        System.out.println(maxSum);
 
    }
}

최대값은 28!