Sliding Window

– 대기열 제거 사용

-> Dequeue의 첫 번째는 항상 최대 값을 유지합니다.

-> dequeue에 값이 삽입되면 이 값보다 작은 값은 모두 제거된다.

-> 범위를 벗어난 값 제거

예) k = 5, 리스트 = 9, 8, 1, 2, 3, 4, 1, 2, 3

1) 9

2) 9 8

3) 9 8 1

4) 9 8 2 (1 > 2)

5) 9 8 3

6) 8 4 (9는 범위를 벗어남)

7) 4 1(8은 범위를 벗어남)

8) 4 2

9) 4 3

https://lazybones1.65