본문 바로가기

OJ

[BOJ] 11004 K번째 수 (JAVA)

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

 

11004번: K번째 수

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            pq.offer(Integer.parseInt(st.nextToken()));
        }

        while (0 < --K) pq.poll();
        System.out.print(pq.poll());

    }
	
}

'OJ' 카테고리의 다른 글

[BOJ] 10870 피보나치 수 5 (JAVA)  (0) 2023.06.20
[BOJ] 1449 수리공 항승 (JAVA)  (0) 2023.06.19
[BOJ] 9610 사분면 (JAVA)  (0) 2023.06.17
[BOJ] 1058 친구 (JAVA)  (0) 2023.06.16
[BOJ] 1213 팰린드롬 만들기 (JAVA)  (0) 2023.06.15