백준 1927 최소 힙 Python

🐸 문제 정보

1927번: 최소 힙

 

🤖 알고리즘

자료구조

 

⏱️ 풀이 시간

03.49m

 

📝 풀이

이런 단순 자료구조 문제의 경우 언어별로 난이도가 너무 달라지기 때문에 아마 실전에서는 안나오지 않을까 싶다.

설명 그대로 최소힙(파이썬에서는 heapq)을 통해 단순히 push, pop하는 문제였다.

 

🧑‍💻 나의 답

# pypy3

import sys, heapq
input = sys.stdin.readline

q = []

for _ in range(int(input().rstrip())):
    n = int(input().rstrip())
    if n == 0:
        if not q: print(0)
        else: print(heapq.heappop(q))
    else:
        heapq.heappush(q, n)