목록K번째수 js (1)

프론트엔드 개발자의 기록 공간

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

프로그래머스 Level1 K번째수 문제 풀이 : 몸풀기? 손풀기에 아주 간단한 문제인거같다. 주어진 해당인덱스에 따라 배열을 자르고 정렬한 후, 해당 위치의 인덱스 값을 추출하면 되는 문제이다. (자세한건 문제 설명 참고) 반복문은 O(n)의 복잡도를 가지고 그 안에 sort정렬 O(n)을 사용했기 때문에 시간 복잡도는 O(n^2)을 가진다.
알고리즘_JS/프로그래머스_Level1 2021. 5. 22. 13:19
Prev 1 Next