📚 11004 - K번째 수

K번째 수

풀이

• 데이터 개수가 500만이다.
• 광범위한 데이터, 시간 복잡도를 고려하는 정렬 알고리즘을 이용해야 한다. (PyPy3)
• O(NlogN) sort 정렬 함수를 사용하면 된다.

소스

from sys import stdin as s

n, k = map(int, s.readline().split())

list_data = list(map(int, s.readline().split()))

list_data.sort()
print(list_data[k-1])

실행 결과