[파이썬 알고리즘 인터뷰] 20장 - 슬라이딩 윈도우

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 

---

출처 : https://www.onlybook.co.kr/entry/algorithm-interview

 

• 슬라이딩 윈도우
  • 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용하는 문제를 풀이하는 알고리즘
  • 네트워크에 사용되던 용어 (MAC 계층에서 본 적 있음)
  • 알고리즘 문제 풀이에 매우 유용하게 사용되는 중요한 기법
• 투포인터와의 차이점
  • 고정 사이즈 윈도우를 사용함
  • 정렬 여부에 관계없이 활용
  • 좌->우로만 이동