[프로그래머스 JavaScript] K번째수

프로그래머스 Level1 K번째수

 

문제 풀이 : 몸풀기? 손풀기에 아주 간단한 문제인거같다. 주어진 해당인덱스에 따라 배열을 자르고 정렬한 후, 

해당 위치의 인덱스 값을 추출하면 되는 문제이다. (자세한건 문제 설명 참고)

 

반복문은 O(n)의 복잡도를 가지고 그 안에 sort정렬 O(n)을 사용했기 때문에 시간 복잡도는 O(n^2)을 가진다.