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 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭...
2023.03.06