[99클럽 코테 스터디 26일차 TIL] 백준 11004 K번째 수

99클럽 코테 스터디 26일차 TIL

💙 JAVA 비기너

📌 오늘의 학습 키워드

• 힙(우선순위 큐)

📌 공부한 내용

📍 오늘의 문제

📍 작성 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		PriorityQueue<Integer> heap = new PriorityQueue<>(); 
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		
		StringTokenizer st2 = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			heap.add(Integer.parseInt(st2.nextToken()));
		}
		
		br.close();
		
		for(int i=0; i<K-1; i++) {
			heap.poll();
		}
		
		bw.write(String.valueOf(heap.poll()));
		
		bw.flush();

        bw.close();
		
    }
}

📌 오늘의 회고

목요일 정기스터디에서 담주가 마지막 정기 스터디라고 매우 아쉬워하셨는데 바로 다음날 문제는 거의 재탕 수준이었다.
(어쩌면 더 쉬워졌을지도...?)

🎈 [99클럽 코테 스터디 20일차 TIL] 백준 2075 N번째 큰 수 보러가기