[알고리즘-자바] 백준 2075번 N번째 큰 수

본 글은 다크모드에 최적화되어 있습니다.

학기 중에는 해설 로직을 포함하지 않습니다.

문제

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

2075번: N번째 큰 수

언어

자바 Java

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;

public class Main {
    static Queue<Integer> que = new PriorityQueue<>(Comparator.reverseOrder());

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for (int i = 0; i < n; i++) {
            String[] input = br.readLine().split(" ");
            for (String s : input)
                que.offer(Integer.parseInt(s));
        }

        int count = 0;
        while (!que.isEmpty()) {
            int num = que.poll();
            if (++count == n) {
                System.out.println(num);
                break;
            }
        }
    }
}