[백준/JAVA] 2075번: N번째 큰 수

🔺 문제

2075번: N번째 큰 수

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int N = Integer.parseInt(br.readLine());
 
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());    // 우선순위 큐, 내림차순 정렬
 
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");  
            for(int j = 0 ; j < N ; j++) {
                int num = Integer.parseInt(st.nextToken());
                pq.add(num);
            }
        }
        
        for(int i = 0 ; i < N - 1 ; i++) {
            pq.poll();
        }
        
        System.out.println(pq.poll());
    }
}
 

✅ 해결 아이디어
✔ 우선순위 큐 (내림차순 정렬)
- 내림차순 정렬이 되도록 우선순위 큐를 선언하고, 여기에 값들을 넣도록 했다.
- N-1번 poll()해서 N-1번째 큰 값까지 구한다.
- 이후 한 번만 더 뽑아내서 마지막으로 N번째 큰 값을 출력하게 했다.

 

---

🔺 다른 풀이들

- 다들 비슷하심

---

💬 느낀 점

생각한 방향이 맞았다... 감사합니다(?)

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[Java] PriorityQueue(우선순위 큐) 클래스 사용법 & 예제 총정리