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

문제 링크입니다. https://www.acmicpc.net/problem/1927

1927번: 최소 힙

우선순위 큐를 사용하면 쉽게 풀 수 있는 문제였습니다.

문제 조건

출력 예시

 

우선순위 큐를 선언하여 문제 조건에 맟게 출력만 해주면 되는 문제입니다.

오름차순으로 정렬을 해야하기에, 내림차순과는 다르게 선언을 해줘야합니다.

 

int N;
priority_queue<int, vector<int>, greater<int>> qu;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		qu.push(x);
	}
	while (!qu.empty()) {
		cout << qu.top() << " ";
		qu.pop();
	}
	return 0;
}

오름차순으로 나오는 것을 확인할 수 있습니다.

 

자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>
#include <stack>

using namespace std;

int N;
priority_queue<int, vector<int>, greater<int>> qu;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		if (x == 0 && qu.empty()) {
			cout << "0" << "\n";
		}
		else if (x == 0 && !qu.empty()) {
			cout << qu.top() << "\n";
			qu.pop();
		}
		else qu.push(x);
	}
	return 0;
}

 

 

질문 및 조언 댓글 남겨주세요!