https://www.acmicpc.net/problem/11279
11279번: 최대 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
import sys
from heapq import heappush as hh
from heapq import heappop as hp
input = sys.stdin.readline
heap = []
N = int(input().strip())
for i in range(N):
ip = int(input().strip())
if ip == 0:
if heap:
print(-hp(heap))
else:
print(0)
else:
hh(heap,-ip)이번 동계 알고리즘 멘토링에서 배운 heapq 모듈을 사용 했다.
heapq를 사용하면 최소값이 [0]으로 계속 갱신 되는데 최대값을 구하기 위해서 -를 해줬다가 print 할 때 다시 -를 해줬다.
'백준 문제 풀이 및 피드백' 카테고리의 다른 글
| 2023.01.18 나는야 포켓몬 마스터 이다솜[파이썬] (0) | 2023.01.18 |
|---|---|
| 2023.01.18 피보나치 함수 백준[파이썬] (0) | 2023.01.18 |
| 2023.01.17 팩토리얼 0의 개수[파이썬] (1) | 2023.01.17 |
| 2023.01.17 1로 만들기 백준 (0) | 2023.01.17 |
| 2023.01.17 유기농 배추 백준 (2) | 2023.01.17 |