[JAVA] 백준 2559 수열

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

2559번: 수열

 

- 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰값인지를 알아보고자 한다. 

 

- 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 떄, 

3,-2, -4, -9, 0, 3, 7, 13, 8, -3

 

- 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 

 

- 이때, 온도의 합이 가장 큰 값은 21이다.

 

 

문제 풀이 

 

- 입력받은 배열을 k개씩 차례로 묶어서 모두 더한 후 max값과 비교하여 더 큰 값을 갱신

 

 

정답 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());
        
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        
        int num[] = new int[n];
        
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++)
        {
            num[i] = Integer.parseInt(st.nextToken());
        }
        
        int max = Integer.MIN_VALUE;
        int sum = 0;
        
        for(int i=0; i<k; i++)
        {
            sum+=num[i];
        }
        
        max = Math.max(sum,max);
        
        for(int i=k; i<n; i++)
        {
            sum -= num[i-k];
            sum += num[i];
            max = Math.max(sum,max);
        }
        
        bw.write(max+"");
        
        bw.flush();
        bw.close();
    }
}