16455번 - K번째 수 찾는 함수 언어 제한함수 구현

문제

크기가 N인 수열 A₁, A₂, ..., A_N이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 리턴하는 함수를 작성하시오.

작성해야 하는 함수는 다음과 같다. N은 n, A는 a, K는 k로 주어진다.

• C, C11, C (Clang), C11 (Clang): int kth(int *a, int n, int k);
• C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): int kth(std::vector<int> &a, int k);
• Java, Java (OpenJDK): int kth(int[] a, int k); (클래스 이름: Test)
• PyPy2, PyPy3: def kth(a: list, k : int) -> int
• Go: kth(a []int, k int) int

제한

• 1 ≤ N ≤ 5,000,000
• 1 ≤ K ≤ N
• -10⁹ ≤ A_i ≤ 10⁹

힌트