https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 힙 문제를 풀기 위해서 heapq 라이브러리를 import해서 사용해주었습니다. 힙에는 [절댓값(숫자), 숫자] 형태로 넣어주었습니다. 출력시에는 '숫자'만 출력할 수 있게 인덱스 1을 써서 뽑아줍니다. # 11286번 절댓값 힙 import sys, heapq heap = [] k = int(input()) for _ in range(k): num = int(sys.s..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 저번에 풀었던 문제와 다른 최대 힙입니다. heapq는 최소 힙이기에 부호를 역전시켜서 힙에 넣어준뒤에 꺼내 줄때는 다시 부호를 재역전시켜줍시다. # 11279번 최대 힙 import sys, heapq heap=[] n = int(input()) for _ in range(n): k = int(sys.stdin.readline()) if k == 0: if heap: print((-1)*heapq.heappop(heap)) else: print(0) else: heapq.heappush(heap, -1*..