[백준] 1927번: 최소 힙
2022. 9. 12. 16:40ㆍTIL💡/Algorithms
https://www.acmicpc.net/problem/1927
제목 그대로 최소 힙을 구현하면 쉽게 풀 수 있는 문제이다.
minheap을 구현하기 위해 STL의 priority_queue를 활용한다.
하지만 기본적으로 max heap이기 때문에 greater<int>를 활용해야 한다.
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
priority_queue<int, vector<int>, greater<int>> q;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL);
int n, cmd;
cin >> n;
while(n--) {
cin >> cmd;
if(cmd == 0) {
if(!q.empty()) {
int result = q.top();
q.pop();
cout << result << '\n';
}
else {
cout << 0 << '\n';
}
}
else {
q.push(cmd);
}
}
}
'TIL💡 > Algorithms' 카테고리의 다른 글
[백준] 21921번: 블로그 (0) | 2022.09.17 |
---|---|
[백준] 9655번: 돌 게임 (0) | 2022.09.17 |
[백준] 1976번: 여행 가자 (0) | 2022.09.12 |
[백준] 2467번: 용액 (0) | 2022.09.12 |
[백준] 1446번: 지름길 (0) | 2022.09.12 |