Beakjoon 11004 K번째 수

29 Jan 2021 in Algorithm

문제 링크 : https://www.acmicpc.net/problem/11004

나의 풀이

priority queue를 사용하여 오름차순으로 정렬하였다.

풀이 코드 : 11004 K번째 수

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

priority_queue<long long> heap; 

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

    int N, K;
    cin>>N>>K;
    long long num;
    for(int i=0;i<N;i++){
        cin>>num;
        heap.push(-num);
    }
    for(int i=0;i<K-1;i++) heap.pop();
    cout<<-heap.top();
}

채점결과