[백준] 1927번 최소 힙- 파이썬

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

1927번: 최소 힙

https://www.daleseo.com/python-heapq/

[파이썬] heapq 모듈 사용법

import sys
import heapq

num_list = []
t = int(sys.stdin.readline().rstrip())
for i in range(t):
    num = int(sys.stdin.readline().rstrip())
    if num != 0:
        heapq.heappush(num_list,num)
    elif num == 0:
        if len(num_list) == 0:
            print(0)
        else:
            print(heapq.heappop(num_list))

문제는 쉬웠는데..?

이게 그냥 input()으로 입력을하면 시간 초과가 나온다

역시 파이썬은 느리다 

 

힙의 특징으로는 파이썬은 최소힙의 특징이 있다. 그냥 해주면 된다.

c++은 다르다고 듣기는 했다. 실버 2 문제이지만 어렵지는 않다.