백준 [2075] N번째 큰 수

출처 : https://www.acmicpc.net/problem/2075

2075번: N번째 큰 수

 

	#include<iostream>
	#include<queue>
	using namespace std;
	int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int N, tmp;
	priority_queue<int, vector<int>, greater<int>> pq; //오름차순
	cin >> N;
	for (int i = 0; i < N; i++) {
	for (int j = 0; j < N; j++) {
	cin >> tmp;
	pq.push(tmp);
	if (pq.size() > N) {
	pq.pop();
	}
	}
	}
	cout << pq.top() << '\n';
	return 0;
	}

view raw 2075.cpp hosted with ❤ by GitHub

우선순위 큐

 

맨 처음에 그냥 sort 사용해서 풀었는데, 메모리 초과 오류가 나서 우선순위큐 이용해서 품