[백준/C++] 11279번 최대 힙
2021. 2. 25. 02:54ㆍ알고리즘/구현
728x90
반응형
문제: www.acmicpc.net/problem/11279
11279번: 최대 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가
www.acmicpc.net
문제풀이
C++ STL queue에 있는 prioriy_queue를 이용하여 문제를 풀었다.
prioriy_queue는 정렬을 할 때 알아서 힙 정렬을 제공해주기 때문에 prioriy_queue의 사용법만 안다면 매우 쉬운 문제였다.
코드
#include <iostream>
#include <queue>
using namespace std;
int main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
int N;
cin>>N;
priority_queue<int> pq;
for(int i=0; i<N; i++){
int x;
cin>>x;
if(x != 0){ //x가 0이 아니면 push
pq.push(x);
}
else{ //x가 0이고
if(!pq.empty()){ //큐가 비어있지 않으면
cout<<pq.top()<<"\n";
pq.pop();
}
else{ //큐가 비어있다면
cout<<0<<"\n";
}
}
}
return 0;
}
결과
728x90
반응형
'알고리즘 > 구현' 카테고리의 다른 글
[백준/C++] 1927번 최소 힙 (0) | 2021.03.11 |
---|---|
[백준/C++] 18870번 좌표 압축 (0) | 2021.02.26 |
[백준/C++] 5525번 IOIOI (0) | 2021.02.25 |
[백준/C++] 1780번 종이의 개수 (0) | 2021.02.23 |
[백준/C++] 1541번 잃어버린 괄호 (0) | 2021.02.22 |