백준1927(파이썬) - 최소 힙
resilient
·2021. 5. 1. 00:10
728x90
반응형
1927번: 최소 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
최대 힙 문제보다 간단했다.
import sys,heapq
input = sys.stdin.readline
n = int(input())
number = []
for i in range(n):
a = int(input())
if a == 0:
if len(number)>0:
print(heapq.heappop(number))
else:
print(0)
else:
heapq.heappush(number,a)
반응형
'자료구조 & 알고리즘 > 백준(Baekjoon)' 카테고리의 다른 글
| 백준 2293(파이썬) - 동전1 (0) | 2021.05.03 |
|---|---|
| 백준14888(파이썬) - 연산자 끼워넣기 (0) | 2021.05.02 |
| 백준1003(파이썬) - 피보나치 함수 (0) | 2021.05.01 |
| 백준11279(파이썬) - 최대 힙 (0) | 2021.04.30 |
| 백준2579(파이썬) - 계단오르기 (0) | 2021.04.29 |
