[알고리즘-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 = Mat..
Data Structure & Algorithm
2022. 5. 3. 22:30