[백준 2075] N번째 큰 수 (C++)

문제

백준 2075

2075번: N번째 큰 수

풀이

내림차순으로 정리하는 우선순위 큐 pq를 선언합니다.

pq에 숫자를 push 해주고, pq의 크기가 n보다 크다면 pq에서 pop 해줍니다.

이렇게 n*n번째 까지 반복한다면 n번째 큰 수가 제일 앞에 위치하게 됩니다.

이 수를 pq.top()으로 출력합니다.

소스 코드

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int n;
    cin >> n;
    priority_queue<int, vector<int>, greater<int>> pq;
    for (int i = 0; i < n * n; i++)
    {
        int num;
        cin >> num;
        pq.push(num);
        if (pq.size() > n)
            pq.pop();
    }
    cout << pq.top();
    return 0;
}