[백준] 11279번 최대 힙

문제 내용

https://www.acmicpc.net/problem/11279

11279번: 최대 힙

풀이 과정

-앞선 최소 힙에서 기준만 최대로 바뀐것이기에 PriorityQueue를 이용해서 풀이

풀이중 문제점

-이상 없음

해결 코드

import sys
from queue import PriorityQueue
 
sys_input=sys.stdin.readline
 
n=int(sys_input().rstrip())
q=PriorityQueue()
 
for i in range(n):
    x=int(sys_input().rstrip())
 
    if x==0:
        if q.qsize()==0:
            print(0)
        else:
            print(-q.get())
    else:
        q.put(-x)
 

주요 개념 

• 우선순위 큐 (Priority Queue)
• 정렬 (sort)