슬라이딩 윈도우 알고리즘

  • 정의: 윈도우(특정 범위)가 있을 때, 윈도우 내부 요소의 값을 이용하여 문제를 풀이하는 알고리즘
    • 배열이나 문자열같은 선형 구조에서 요소의 일정 범위 값을 비교할 때, 사용하면 유용한 패턴
    • 투 포인터 패턴과 유사
    • 특정한 조건에 따라 윈도우가 커지거나 닫히거나, 새로 생성될 수 있다.