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 |