[프로그래머스 | 파이썬 python] 이중우선순위큐

🌏 문제

프로그래머스

 

👽 풀이

heapq에서 pop()을 해주면 최댓값이 나오고 heappop()을 하면 최솟값이 나온다

import heapq
def solution(operations):
    heap = []
    for operation in operations:
        op, num = operation.split()
        if op == 'I':
            heapq.heappush(heap, int(num))
        else:
            if heap:
                if int(num) > 0:
                    heap.pop()
                else:
                    heapq.heappop(heap)
    
    return [0,0] if len(heap) == 0 else [max(heap), min(heap)]