성장일기

[python] 백준 1927 - 최소 힙 본문

알고리즘 문제

[python] 백준 1927 - 최소 힙

김몽몽 2021. 12. 23. 14:47 
import sys
import queue
q=queue.PriorityQueue()

n=int(sys.stdin.readline().rstrip())

for i in range(n):
    a=int(sys.stdin.readline().rstrip())
    if a==0:
        if q.qsize()==0:
            print(0)
        else:
            print(q.get()[1])
    else:
        q.put((a,a))

이전글과 마찬가지로 PriorityQueue()로 풀었다.

하지만 heapq가 더 효율적인거 같으니

공부하고 다시 풀어볼 문제 💪💪

'알고리즘 문제' 카테고리의 다른 글

[python] 백준 11723 - 집합  (0) 2021.12.25
[python] 백준 9012 - 괄호  (0) 2021.12.24
백준 11279 - 최대 힙  (0) 2021.12.23
[python] 백준 18258 - 큐 2  (0) 2021.12.23
[python] 백준 10773 - 제로  (0) 2021.12.23
'알고리즘 문제' Related Articles more