백준 - 2075 N번째 큰 수

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

2075번: N번째 큰 수

우선순위 큐 문제!

 

 

 

 

 

 

 

#include <iostream>
#include <queue>

using namespace std;

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

    int N;
    cin >> N;

    priority_queue<int> pq;

    int input;
    for(int i = 0; i < N; i++) {
        for(int j = 0; j < N; j++) {
            cin >> input;
            if(!pq.empty() && input < -pq.top()) continue;
            pq.push(-input);
            if(pq.size() == N + 1) {
                pq.pop();
            }
        }
    }

    cout << -pq.top();

    return 0;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~