2075번: N번째 큰 수 [JAVA]

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

2075번: N번째 큰 수

 

접근 방식)

N²개의 수가 주어졌을 때, N번째 큰 수를 찾는 것이므로, 

1. 내림차순의 우선순위 큐를 만들어서, N²개를 입력한다.

2. N - 1개 까지의 큰 수를 poll()하고

3. N번째로 큰 수를 출력한다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class B_2075 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());

        StringTokenizer st;
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < N; j++) {
                pq.add(Integer.parseInt(st.nextToken()));
            }
        }

        for (int i = 0; i < N - 1; i++)
            pq.poll();
        System.out.println(pq.poll());
    }
}