1927번: 최소 힙

문제 접근 🤔

• 힙을 사용해서 리스트에 입력으로 들어오는 자연수를 저장하고 0이 들어왔을 때 힙의 최솟값을 출력하면 된다.
• 리스트가 빈 상태라면 0을 출력한다.
  
  
  

놓쳤던 부분 😅

• 없음
• 맞는데 자꾸 시간초과래서 찾아보니까 백준 시간 초과 방지로 인해 input = sys.stdin.readline 이 부분을 추가해줘야 했음 ㅋㅋ 🤬
  
  
  

코드 😁

파이썬 코드(128 ms)

import heapq
import sys

input = sys.stdin.readline
heap = []

for _ in range(int(input())):
    num = int(input())
    if not num:
        print(heapq.heappop(heap) if len(heap) else 0)
    else:
        heapq.heappush(heap, num)