백준 2075 N번째 큰 수 | 우선순위 큐 | C++

 

 

 

이번 포스팅은 백준 2075번 N번째 큰 수입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

2075번: N번째 큰 수

 

 

 

기본 알고리즘

우선순위 큐

 

 

 

전체 코드

 

//2075 N번째큰수                                                            
#include <iostream>
#include <queue>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
 
    int N;
    cin >> N;
 
    priority_queue<int, vector<int>, greater<int>> pq;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            int num;
            cin >> num;
            pq.push(num);
            if (pq.size() > N) {
                pq.pop();
            }
        }
    }
 
    cout << pq.top();
}