슬라이딩 윈도우

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

투 포인터와 함께 슬라이딩 윈도우는 알고리즘 문제 풀이에 매우 유용하게 사용되는 중요한 기법이기 때문.

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

투 포인터: 주로 정렬된 배열을 대상으로 함

• 좌측 그림의 투 포인터는 주로 정렬된 배열을 대상으로 함
• 윈도우의 사이즈가 가변적
• 좌우 포인터가 자유롭게 이동 가능

슬라이딩 윈도우: 정렬 여부에 관계 없이 활용됨

• 정렬되어 있지 않은 배열 에도 적용 가능
• 윈도우 사이즈는 고정
• 좌 또는 우 한쪽 방향으로만 이동
• 2개의 네트워크 호스트 간의 패킷 흐름을 제어하기 위한 방법을 지칭 하는 네트워크 용어이기도 함
• 매번 처리되는 중복된 요소를 버리지 않고 재사용함으로써 낭비되는 계산을 하지 않음으로써 효율적으로 처리하는 방법