N번째 큰 수 (feat. 백준, 2075번)

N번째 큰 수
https://www.acmicpc.net/problem/2075

2075번: N번째 큰 수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    cin >> N;
    priority_queue<int, vector<int>, greater<int>> arr;
    for(register int i = 0, j, v; i < N; ++i)
        for(j = 0; j < N; ++j){
            cin >> v, arr.push(v);
            if(arr.size() > N)
                arr.pop();
        }
    cout << arr.top();
    return 0;
}
// *&)*@*

 

반응형

1. 모든 수를 가지고 가면 메모리 초과 판정을 받게 됩니다.
2. N번째 큰수 라는 것은 N개만 가지고 있는 자료 구조에서 최소값을 찾는 것과 같습니다.