[알고리즘 위한 한발짝 두발짝🐾] 슬라이딩 윈도우 알고리즘

<본 블로그는 코딩문 codingmoon 님의 유튜브를 참고해서 공부하며 작성하였습니다 :-)>

=> 이 방법으로 풀어보세요 (슬라이딩 윈도우 알고리즘)

 

🫧 슬라이딩 윈도우 알고리즘

: 부분 배열의 원소들을 어떠한 조건 하에 계산할 때 사용

: 하나의 특정 범위를 정해 놓고, 그 윈도우를 이동시키면서 범위 내에 있는 원소들을 계산해줌

: 윈도우 범위 내의 모든 숫자들은 합산하고, 범위 밖으로 벗어난 숫자들은 빼준다

 

🐾 사이즈가 k인, 부분 배열(subarrary) 의 최대 합 구하기

function maxSumOfSubArrary(arr: number[], k:numnber) {
	let windowSum = 0;
    let maxSum = -Infinity;
    
    for (let i = 0; i < arr.length; i ++) {
    	windowSum += arr[i];
        if (i >= k - 1) {
        	maxSum = Math.max(windowSum, maxSum);
            windowSum -= arr[i = (k-1)];
        }
    }
    return maxSum;
}    

maxSumOfSubArrary([5, 7, -1, 14, 3, 12, 1, 4], 3)