정렬: 백준 11004 파이썬

문제: 

https://www.acmicpc.net/problem/11004

11004번: K번째 수

 

풀이:

n, k = map(int, input().split())

array = list(map(int, input().split()))

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

 

반성:

처음에는 이 문제를 계수 정렬로 해결하려고 했었다. 하지만 이 문제의 수 범위는 0부터 5,000,000까지 였고, 

계수 정렬이 효율적일 수 있는 한계인 1,000,000을 넘어선 범위였다.

파이썬 정렬 라이브러리로 아주 쉽게 해결이 가능했다.