티스토리 뷰

코딩/파이썬 백준

백준 11286 절댓값 힙 (파이썬)

박상어 2021. 12. 15. 22:02
728x90

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

 

11286번: 절댓값 힙

첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
import sys
import heapq
 
h = []
for _ in range(int(sys.stdin.readline())):
    x = int(sys.stdin.readline())
    if x == 0:
        if len(h) == 0:
            print(0)
        else:
            print(heapq.heappop(h)[1])
    else:
        heapq.heappush(h, (abs(x), x))
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 1013 Contact (파이썬)  (0) 2021.12.20
백준 4889 안정적인 문자열(파이썬)  (0) 2021.12.17
백준 15903 카드 합체 놀이 (파이썬)  (0) 2021.12.15
백준 11279 최대 힙(파이썬)  (0) 2021.12.15
백준 1927 최소 힙(파이썬)  (0) 2021.12.15
댓글