백준 - 11004번 - k번째 수

11004번

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.io.IOException;

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

		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int num = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());

		int[] arr = new int[num];
		StringTokenizer st2 = new StringTokenizer(bf.readLine());

		for (int i = 0; i<num; i++) {
			arr[i] = Integer.parseInt(st2.nextToken());
		}
		Arrays.sort(arr);

		System.out.println(arr[K-1]);
	}
}

풀이

---

Arrays.sort(arr);를 사용해서 풀어도 되는건지 의문이 든다...

퀵소트를 하는 메서드를 만들어서 풀어야하나...?

왠지 거저먹은 기분이랄까