✉️ 문제

🦋 처음 든 생각

파이썬 내장 sort 함수의 시간복잡도로 계산해보고, 시간제한을 넘기지 않으면 그냥 바로 쓰자!

찾아보니 파이썬의 sort함수의 복잡도는 O(NlogN) 이다.

N(1 ≤ N ≤ 5,000,000) 이니까, 5,000,000 * log(5,000,000) = 33,494,850.xxx = 시간제한 이내

#가보자고

처음 짠 코드

N, K = map(int, input().split())
num_arr = list(map(int, input().split()))
num_arr.sort()
print(num_arr[K - 1])

통과!!