이중우선순위큐1 [Heap] 프로그래머스 이중우선순위큐 출처 : 프로그래머스 이중우선순위큐 https://programmers.co.kr/learn/courses/30/lessons/42628# 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제에서 정의된 이중 우선순위 큐는 다음 연산을 할 수 있는 자료 구조를 지닌다. 명령어 수신 탐(높이) I 숫자 큐에 주어진 숫자를 삽입한다. D 1 큐에서 최대값을 삭제한다. D -1 큐에서 최소값을 삭제한다. 이중 우선순위 큐가 할 연산 operations를 매개변수로 가질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0]을, 비어 있지 않으면 [최댓값, 최소값]을 return하는 solution 함수를 구현하는 문제이다. 1) 힙 구조를 사용하지 않고 푸는 방법 가장 먼저 접근한 방법은 힙.. 2021. 5. 25. 이전 1 다음