📕

슬라이딩 윈도우

고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘

원래 네트워크에서 2개의 네트워크 호스트 간의 패킷 흐름을 제어하기 위해 사용되던 알고리즘을 문제 풀이에 응용

투 포인터와 비슷하지만 이와 구분하기 위해 일반적으로 고정 사이즈 윈도우를 사용하는 경우를 슬라이딩 윈도우로 따로 구분하기도 함

투포인터는 정렬된 배열을 대상으로 하지만 슬라이딩 윈도우는 정렬 여부에 관계 없이 활용

이름

정렬 여부

윈도우 사이즈

이동

대부분 O

가변

좌우 포인터 양방향

고정

좌 또는 우 단방향

COUNT2