[알고리즘] 슬라이딩 윈도우

슬라이딩 윈도우

💡 언제 쓸까?

어떤 특정 조건을 만족하는 연속 구간을 구할 때(구간 길이는 고정)

💡 포인트

• 배열에서 일정한 크기의 범위를 밀어가며 탐색

• 투포인터 알고리즘과 같이 많이 쓰임 -> 2개의 포인터(배열의 인덱스)를 사용 : start, end

• 양끝 원소만 갱신하고, 가운데 부분은 이전의 정보 활용

• 투포인터 알고리즘과의 차이
  

  • 투포인터는 구간의 넓이가 조건에 따라 유동적으로 변함
  • 슬라이딩 윈도우는 구간의 넓이가 고정

💡 참고문제

백준 14465 소가 길을 건너간 이유 5

• 풀이

백준 21921 블로그