27. 최대 매출

sliding window 알고리즘을 사용하면 된다. 시간 복잡도는  O(N^2)이다. 

answer -> 최대값, sum -> window안의 값

처음에 0~K전까지의 합(38) 구하여 answer에 초기화 해둔다.

sum에도 38이 저장되어있고 for문이 돌면서 +(arr[i] - arr[i-k])를 해준다.

 

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;


public class Main {

    public int solution(int n, int k, int[] arr) {
        int answer = 0; //최대값
        int sum = 0; //window 안의 값

        for (int i = 0; i < k; i++) {
            sum += arr[i];
        }
        answer = sum;
    
        //sliding window
        for (int i = k; i < n; i++) {
            sum += (arr[i] - arr[i - k]);
            answer = Math.max(answer, sum); //기존 값과 sum중에서 큰 값 선택
        }

        return answer;
    }
   public static void main(String[] args){
       Main T = new Main();
       Scanner kb = new Scanner(System.in);
       int n = kb.nextInt(); //n일
       int k = kb.nextInt(); //연속된 일 수
       int[] arr = new int[n];
       for (int i = 0; i < n; i++) {
           arr[i] = kb.nextInt();
       }
       System.out.println(T.solution(n, k, arr));
   }
}