[알고리즘] Sliding Window
슬라이딩 윈도우 배열이나 문자열같은 일련의 데이터를 입력하거나 특정 방식으로 연속적인 해당 데이터의 하위 집합을 찾는 것에 유용함! 규모가 큰 데이터셋에서 데이터의 하위 집합을 추적하는 문제에 매우 유용함 흠 넵 우선 예시로 풀어볼 문제는 첫번째 인자값으로 배열이 들어오며, 두번째 인자값은 number로 배열의 각각의 num만큼의 배열 합계중 가장 큰 합을 구하는 문제 maxSumArrSum([1, 2, 5, 2, 8, 1, 5], 2) -- 10 ( 1+2 , 2+5, 5+2, 2+8, 8+1, 1+5 중에서 가장 큰 합) maxSumArrSum([], 4) -- null maxSumArrSum([4, 2, 1, 6], 1) -- 6 function test (arr, num){ let maxNum =..
