백준 1927번: 최소힙 python 파이썬

1. 문제

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

1927번: 최소 힙

 

 

2. 풀이

우선순위큐

 

 

3. 구현

import sys
# sys.stdin = open('input.txt')

import heapq
lis = []
n = int(sys.stdin.readline().strip())

while n:
    n-=1
    tmp = int(sys.stdin.readline().strip())
    if tmp==0:
        if len(lis)==0:
            sys.stdout.write('0')
        else:
            sys.stdout.write(str(heapq.heappop(lis)))
        sys.stdout.write('\n')
    else:
        heapq.heappush(lis, tmp)

 

 

4. 반례

 

@leethyun  님

9
1
2
2
3
0
0
0
0
0

답:

1
2
2
3
0