[백준] 2075. N번째 큰 수 - Java

🖇️ 문제 링크

2075번: N번째 큰 수

이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다.

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

 

---

💡 문제 분석

TreeSet을 통해서 내림차순 정렬을 유지합니다.

입력을 받으면서 가장 큰 n개의 수만 저장합니다.

 

 

---

⌨️ 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        TreeSet<Integer> ts = new TreeSet<>(Comparator.reverseOrder());

        for(int i = 0; i < n * n; i++) {
            int num = sc.nextInt();
            ts.add(num);
            if(ts.size() > n)
                ts.pollLast();
        }
        System.out.println(ts.pollLast());
    }
}

 

---

⏱️ 결과

 

 

 

Uploaded by Notion2Tistory v1.1.0