이중우선순위큐1 [프로그래머스] 이중우선순위큐 c++ 코드 짜기 전에 어떻게 하는 게 제일 효율적일까 고민을 했지만 결국은 그냥 노가다(?)로 하면 됐던 문제. 근데 풀고 나서 다른 사람들 풀이를 보니 완전이진트리의 형태로 자동으로 정렬해주는 multiset 이라는 class가 있었다. 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1.. 2021. 12. 4. 이전 1 다음