Day-3 슬라이딩 윈도우

---

1. 슬라이딩 윈도우

슬라이딩 윈도우는 투 포인터와 매우 비슷한 알고리즘이다.

2개의 포인터로 범위를 지정하고 범위를 유지한 채로 이동한다.

 

1

2

3

4

5

6

 

위와 같은 배열이 있고 범위가 2라고 가정해보자. 처음 위치는 1과 2이다.

 

1

2

3

4

5

6

 

다음 범위로 이동하면 위와 같다.

---

2. 예제 문제