PriorityQueue1 [프로그래머스] 이중우선순위큐 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 해결 방법 우선순위 큐를 사용해 해결할 수 있는 문제다. 명령에 따라 우선순위큐의 우선순위를 반전시켜준다. D 1이 입력되었을 때는 내림차순을 기준으로 우선순위 큐를 만들어 저장된 값을 하나 제거한다. D -1이 입력되었을 때는 오름차순을 기준으로 우선순위 큐를 만들어 저장된 값을 .. 2020. 3. 24. 이전 1 다음