[프로그래머스] 이중우선순위큐
문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📕 문제 접근 📕 문제에서 최대값과 최소값을 뽑는 문제라면 우선순위 큐를 사용하고 Deque를 사용하면 되지 않을까??? 자바의 Deque는 우선순위를 직접 지원하지 않는다. 우선순위 큐를 2개를 작성하여 해결하자 오름차순 큐와 내림차순 큐를 2개 만들고 각 값을 넣어야할 때 두가지 큐에 전부 push를 해준다. 만약 최대값을 뽑아야한다면 최대 큐에서 po..