최대 매출(효율성-슬라이딩 윈도우)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 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)과 M(2<=K<=N)가 주어집니다.
두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 500이하의 음이 아닌 정수입니다.

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

 

▣ 입력예제 1
10 3
12 15 11 20 25 10 20 19 13 15

 

▣ 출력예제 1

56

 

Tip

 

문제풀이

//강의듣고 다시 내가 작성한 정답
function solution(arr, days){
    let max = Number.MIN_SAFE_INTEGER;
    let sum =0

    for(let i = 0 ; i < days ; i++){ 
        sum += arr[i]
        if(sum > max) max = sum;
    }
    for(let i = days ; i < arr.length ; i++){
        sum = sum + (arr[i]-arr[i-days]);
        if(sum > max) max = sum; 
        }
    return max;
}

let arr = [12,15,11,20,25,10,20,19,13,15];
console.log(solution(arr, 3));
console.log('helloo');