최대매출(Sliding window)

3. 최대 매출

설명

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

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

12 1511 20 2510 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

📌슬라이딩 윈도우.. 먼저 묶을 갯수만큼 for문으로 sum 구하고 그 다음 for문이 진짜 정답 구하는 과정

다음인덱스꺼 더하고 첫번째 인덱스 빼고 이런식으로 쭉쭉 나가면서 Math.max로 더 큰 것 넣기

import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public int solution(int n, int k, int[] arr) {
        int answer = 0, sum = 0;
        //k 슬라이딩윈도우할 갯수.. n 아님! 예를 들어 예시에선 3개씩 이동할거니까 k가 3
        //이건 딱 묶음만큼 한번만 구하면 되고 이제 밑에 for문이 진짜 정답 구하는 과정이지
        for (int i = 0; i < k; i++) {
            sum += arr[i];
        }
        answer = sum;

        for (int i = k; i < n; i++) {
            //즉 3개를 위에서 더하고 이젠 4번째꺼 더하고 첫번째꺼를 빼는거임
            //이런식으로 계속 슬라이딩 윈도우 진행!
            sum += (arr[i] - arr[i - k]);
            //그리고 위에랑 밑에 중에 더 큰 수를 정답에 넣고 for문 계속 돌아가는거임
            answer = Math.max(answer, sum);
        }
        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.print(T.solution(n, k, arr));

    }

}