sliding window (1) 썸네일형 리스트형 211. Sliding Window 투 포인터의 특수한 경우인 슬라이딩 윈도우(Sliding Window)에 대해 알아보기로 한다.슬라이딩 윈도우는 투 포인터에서 양쪽 포인터가 같은 간격을 유지하면서 일정한 속도로 이동하는 구조로 마치 고정된 크기의 윈도우(Window)가 움직이는 것과 유사하기 때문에 이런 이름이 붙었다. 원래 네트워크 쪽 용어인데 이제는 알고리즘 용어로도 많이 쓰인다. 포인터의 이동에 제약이 있다는 점을 제외하면 나머지 부분은 일반적인 투 포인터와 동일하다. 대신 이런 제약 때문에 구현이 더 간단해지기도 하고, 누적 합 등을 이용해 포인터를 대체할 수 있는 경우도 많다. 연습문제를 통해 살펴보기로 하자. [연습문제] BOJ 24499. blobyum (Silver IV) 더보기슬라이딩 윈도우를 적용하는 문제들은 이 문.. 이전 1 다음
