CS/알고리즘
2023. 4. 10.
[JS 알고리즘] 슬라이딩 윈도우 패턴 ( Sliding Window Pattern )
아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 규모가 큰 데이터셋에서 하위 집합을 찾는경우에 유리한 슬라이딩 윈도우 패턴은 로직에 창문 요소가 를 하나 만듭니다. 창문은 단일 변수, 하위배열, 다른 문자열 등으로 이루어져 있습니다. 조건에 따라 창문을 이동시키며, 보통 인덱스의 시작위치에서 끝나는 위치에 도착하지만, 오른쪽끝이나 가운데에서도 시작할수도 있습..