[JAVA] 25. 최대 매출(Sliding Window)

설명

현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다.

만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면

12 15 11 20 25 10 20 19 13 15

연속된 3일간의 최대 매출액은 11+20+25=56만원입니다.

여러분이 현수를 도와주세요.

 

입력

첫 줄에 N(5<=N<=100,000)과 K(2<=K<=N)가 주어집니다.

두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 500이하의 음이 아닌 정수입니다.

 

출력

첫 줄에 최대 매출액을 출력합니다.

 

예시 입력 1 

10

3

12 15 11 20 25 10 20 19 13 15

 

예시 출력 1

56

---

 

풀이 

import java.util.*;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);

    int n = in.nextInt();
    int k = in.nextInt();

    int[] arr = new int[n];
    
    for(int i=0; i<n; i++) {
      arr[i] = in.nextInt();
    }
    
    //여기까지 입력

        int max = 0;
        int pi =0, pj = k;

        for(int i = 0; i<pj; i++){
            max += arr[i];
        }

        int num = max;
        
        // (int i = k; i<n; i++) 로 바꾸고
        for(int i = pi; i<n-k; i++){

			// num -= arr[i-k]
            // num += arr[i]로 바꿀수 있음.
           
          	num -= arr[i];
            num += arr[pj];

			// max = Math.max(max,num);
            if( max < num){
                max = num;
            }
            pj++;
        }

        System.out.println(max);
  }
}