[백준] N번째 큰 수 #2075

설명

메모리 제한이 12MB...
minHeap을 하나 두고 입력을 받을 때마다 넣으면서 Heap의 사이즈가 N보다 커지만 계속 pop 해줘서 결과를 모두 수행한 Heap의 top이 정답이 되는 문제

p.s. 이 문제도 NodeJS는....no답

C++ 풀이

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    priority_queue<int, vector<int>, greater<int>> minHeap;
    int N; cin >> N;
    for (int i=0; i<N*N; i++) {
        int num; cin >> num;
        minHeap.push(num);
        if (minHeap.size() > N) minHeap.pop();
    }
    cout << minHeap.top() << '\n';

    return 0;
}