[백준-2559] 수열 - Java

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

2559번: 수열

백준 2559번 수열 자바 풀이

난이도: 실버3

 

연속적인 날짜의 온도를 더하고

그 값의 최대값을 구하면 된다.

처음에는 max를 0으로 설정했다가

-값이 max인 경우도 있어 오답이 나왔다.

Integer.MIN_VALUE를 이용하여 max로 설정하니 해결되었다. 

 

코드

import java.util.*;

public class back2559 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        int n=scanner.nextInt();

        int k=scanner.nextInt();

        int max=Integer.MIN_VALUE;

        int arr[]=new int[n];

        for(int i=0;i<n;i++){

            arr[i]=scanner.nextInt();

        }

        for(int i=0;i<=n-k;i++){

            int temp=0;

            for(int j=i;j<k+i;j++){

                temp+=arr[j];

            }

            max=Math.max(max,temp);

        }

        System.out.println(max);

    }

}