[알고리즘-JS] 슬라이딩 윈도 (Sliding Window) - 연속 최대 매출

💡 슬라이딩 윈도
크기가 고정된 프레임이 좌우로 움직이면서 프레임 안에 있는 데이터를 이용해 계산하는 알고리즘

 

문제

N일 동안의 매출액을 입력 받으면 연속된 K일 동안 최대 매출액이 얼마인지 구하시오.

 

입력 예제

10 3

10 25 11 20 15 12 20 10 22 18

 

출력 예제

56

 

 

풀이

 

function solution(n, m, a) {
  let answer = sum = 0;
  
  // 처음 3개 더하기
  for (let i = 0; i < m; i++) sum += a[i];
  
  answer = sum;
  
  // 슬라이딩 윈도
  for (let i = m; i < a.length; i++) {
    // i번째 + i에서 4번째 앞에 있는 요소 빼기
    sum += (a[i] - a[i-m]);
    answer = Math.max(answer, sum);
  }
  
  return answer;
}