[백준] 2559 수열

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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int [] arr = new int [n];
        int start = 0;
        int end = k-1;

        for(int i=0;i<n;i++) arr[i] = sc.nextInt();

        //함수
        int sum=0;
        for(int i=start;i<=end;i++){
            sum += arr[i];
        }
        int max = sum;

        //start부터 end까지 다 더함 -> start값 빼고 start+1, end+1하고(n보다 작으면) 그 값 더하고 하기
        while(end<n-1){
            sum -= arr[start++];
            sum += arr[++end];
            if(sum>max) max = sum;
        }
        System.out.println(max);
    }
}