Sliding Window maximunm_Java

- Dequeue 사용

-> Dequeue의 first는 항상 최대값 유지

-> Dequeue에 값 삽입시 해당 값보다 작은 값 모두 제거

-> 범위를 넘어가는 값 제거

 

ex) k = 5, list = 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.tistory.com/65

programmers_징검다리 건너기_java