슬라이딩 윈도우

[Algorithm] 슬라이딩 윈도우

[Algorithm] 슬라이딩 윈도우 (글쓴날 : 2020.05.15) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. 슬라이딩 윈도우 1) 슬라이딩 윈도우란? 슬라이딩 윈도우 알고리즘은 사실 따로 다룰 필요가 없을 정도로 투 포인터 알고리즘과 비슷합니다. 딱 한 가지 다른 점은 바로 범위의 제한인데, 투 포인터의 경우 연산을 위하여 포인터를 이동시키는 범위에 대한 제한이 전혀 없지만, 슬라이딩 윈도우의 경우 특정 범위를 제한하여 이동하는 특징이 있습니다. 이에 따라 크기가 고정적인 창문(특정 범위)을 옆으로 미는 것(이동)을 묘사하여 슬라이딩 윈도우라는 이름이 붙은 것 같습니다. 이런 슬라이딩 윈도우는 주로, 자료구조 Deque를 사용하여 구현합니다. 예를 들어, N개의 숫자가 들어있는 ..