[Sliding window] 최대 매출

N일 동안의 매출기록 중 연속된 K일 동안의 최대 매출액 구하기

입력 예제 (N,K)

10 3

12 15 11 20 25 10 20 19 13 15

출력 예제

56

import java.util.*;
class Main {	
	public int solution(int n, int k, int[] arr){
		int answer, sum=0;
		for(int i=0; i<k; i++) sum+=arr[i]; //첫번째 window만들기
		answer=sum; //answer는 sum으로 초기화
		for(int i=k; i<n; i++){
			sum+=(arr[i]-arr[i-k]);
			answer=Math.max(answer, sum); //기존값과 sum중 큰값이 answer
		}
		return answer;
	}

	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		int k=kb.nextInt();
		int[] arr=new int[n]; //배열의 크기 동적으로 잡음
		for(int i=0; i<n; i++){
			arr[i]=kb.nextInt();
		}
		System.out.print(T.solution(n, k, arr));
	}
}

'창문'을 한칸씩 밀며 3개씩 합 구함

처음 sum + arr[i] - arr[i-k]

-> 12,15,11 + 20 - 12