[프로그래머스] 이중우선순위큐_JAVA

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 우선순위 큐 자료구조에서 최소와 최대를 한번에 관리하도록 요구하는 문제. 우선순위 큐 일반적인 큐의 구조에서, 선입 선출이 아닌 내가 정해둔 우선 순위가 먼저 나가도록 하는 자료구조이다. 주로 힙으로 구성된다 (이진트리) 최대 값이 우선순위 : 최대 힙 최소 값이 우선순위 : 최소 힙 명령어 내용 I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 최소 힙, 최대 힙을 각각 하나씩 만들어 마치 하나의 큐처럼 다룰 수 있도록 설계하였다. 또한 size변수를 만들어 '실..

2022.02.22