Scribbling

프로그래머스: 이중 우선 순위 큐 본문

Computer Science/Coding Test

프로그래머스: 이중 우선 순위 큐

focalpoint 2021. 10. 16. 19:21
import heapq
def solution(operations):
    answer = []
    h = []
    for operation in operations:
        opt, num = operation.split(' ')
        if opt == 'I':
            heapq.heappush(h, int(num))
        else:
            if num == '-1':
                if h:
                    heapq.heappop(h)
            # 최대 값 삭제
            else:
                if h:
                    h.pop(h.index(max(h)))
                    heapq.heapify(h)
    if not h:
        return [0, 0]
    else:
        return [max(h), h[0]]
    return answer

'Computer Science > Coding Test' 카테고리의 다른 글

프로그래머스: 소수 찾기  (0) 2021.10.19
프로그래머스: H-Index  (0) 2021.10.18
프로그래머스: 디스크 컨트롤러  (0) 2021.10.16
프로그래머스: 더 맵게  (0) 2021.10.16
프로그래머스: 주식 가격  (0) 2021.10.16