[Java] 연속된 정수들의 최대값 구하기

[Java] 연속된 정수들의 최대값 구하기

---

문제: n개의 정수를 입력받아 배열에 저장한다. 이들 중에서 0개 이상의 연속된 정수들을 더하여 얻을 수 있는 최대값을 구히여 출력하는 프로그램을 작성하라.

 

코드

 

import java.util.*;

class Main {
  	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=scan.nextInt();
		}
		scan.close();
		int answer=0;
		for(int i=0;i<n;i++){
			int sum=0;
			for(int j=i;j<n;j++){
				sum+=arr[j];
				if(answer<sum){
					answer=sum;
				}
			}
		}
		System.out.println(answer);
 	 }
}

 

해설

-> 모든 경우의 구간을 모두 비교함으로서 해결