1. 슬라이딩 윈도우 알고리즘이란?

  일정한 범위를 가지고 이동하면서 원하는 결과를 얻는 알고리즘!

2. 최대 매출 구하기 문제

  N일 동안의 매출기록에서 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 문제

function solution(arr, k) {
	let answer, sum = 0;
    for(let i = 0; i < k; i++) sum += arr[i];
    answer = sum;
    for (let i = k; i < arr.length; i++) {
    	sum += (arr[i] - arr[i - k]);
        answer = Math.max(answer, sum);
    }                    
    return answer;
}

 

'Computer Science > 코딩테스트 문제 모음' 카테고리의 다른 글

정렬  (0) 2021.07.24
스택/큐 자료구조 문제  (0) 2021.07.23
Hash Map  (0) 2021.06.14
Two Pointers Algorithm  (0) 2021.06.05
Summer/Winter Coding(~2018) 소수 만들기  (0) 2021.05.03

+ Recent posts