백준 2559 수열(JAVA)

문제 설명

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

 

풀이과정

 

정답코드

import java.io.*;
import java.util.*;

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 = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int[] arr = new int[N];

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        List<Integer> list = new ArrayList<>();

        for (int i = 0; i < N - K + 1; i++) {
            int sum = 0;
            int start = i;

            for (int j = 0; j < K; j++) {
                sum += arr[start];
                start++;
            }

            list.add(sum);
        }

        bw.write(String.valueOf(Collections.max(list)));
        bw.flush();
    }
}