백준 | K번째 수

백준 K번째 수 문제 풀이이다.

n개의 정수를 오름차순 정렬했을 때, k번째 있는 수를 구하는 문제이다.

파이썬의 sort()의 평균 시간 복잡도는 O(nlogn)인데, n이 5,000,000 이하이므로 1초 이내로 정렬이 끝날 것이다.

따라서 내장 정렬을 이용하여 리스트를 오름차순 정렬한 뒤, k번째 수를 출력하면 된다.

코드(정답)는 다음과 같다.

import sys


n, k = map(int, sys.stdin.readline().split())
numbers = list(map(int, sys.stdin.readline().split()))

numbers.sort()

print(numbers[k - 1])