백준 1927_최소 힙(C++)

 

www.acmicpc.net/problem/1927

1927번: 최소 힙

[문제 풀이]

STL의 우선 순위 큐를 이용하여 문제를 풀어보았습니다.

이 문제는 단순히 STL을 구현하는 것이므로 설명은 생략하겠습니다.

 

priority_queue에 대한 개념은 아래에 링크에 정리되어있습니다.

steady-life.tistory.com/78

(C++ STL) priority_queue

[코드]

#include<iostream>
#include<queue>

using namespace std;

int N;

priority_queue<int, vector<int>, greater<int>> p_queue;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;

	for (int i = 0; i < N; i++) {
		int temp;
		cin >> temp;

		if (temp == 0) {
			if (p_queue.empty()) {
				cout << 0 << "\n";
			}
			else {
				cout << p_queue.top() << "\n";
				p_queue.pop();
			}
		}
		else {
			p_queue.push(temp);
		}
	}

	return 0;

}