BOJ
<11279> 최대 힙
LGTM:)
2021. 12. 4. 22:08
728x90
https://www.acmicpc.net/problem/11279
11279번: 최대 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가
www.acmicpc.net
#pragma waring(disable:4996)
#include<cstdio>
#include<queue>
using namespace std;
int main() {
int n;
priority_queue<int> pq;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int x;
scanf("%d", &x);
if (x != 0)
pq.push(x);
if (x == 0) {
if (pq.empty())
printf("0\n");
else {
printf("%d\n", pq.top());
pq.pop();
}
}
}
}STL 중에서 우선순위 큐를 이용하면 간단하게 풀 수 있다!
시간복잡도는 O(nlogn)이다.
728x90