백준 11279. 최대 힙

tose33 2022. 12. 26. 13:13

11279번: 최대 힙

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

www.acmicpc.net

그냥 max heap 우선순위 큐를 쓰면 되는 문제 였다.

직접 우선순위 큐를 구현해볼까 생각했는데 그냥 .. 귀찮아서 스킵 ..