본문 바로가기
알고리즘 문제/알고리즘 문제풀이

백준 11279 최대힙

by 태윤2 2020. 10. 25.

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import heapq
import sys
= int(sys.stdin.readline())
= [int(sys.stdin.readline()) for _ in range(n)]
= []
 
for i in a:
    if i == 0:
        if q:
            print(-heapq.heappop(q))
        else:
            print(0)
    else :
      heapq.heappush(q, -i)
cs

 

 

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

1920 수찾기(이분탐색)  (0) 2020.10.25
백준 1655 가운데를 말해요  (0) 2020.10.25
백준 11866 요세푸스 문제 0  (0) 2020.10.25
백준 2164 카드2(큐)  (0) 2020.10.25
백준 1874 스택 수열  (0) 2020.10.25