#065 · 정렬쉬움정렬

K번째 작은 수

문제

정수 배열 arr 과 자연수 k 가 주어집니다. 배열을 오름차순으로 정렬했을 때 k번째 (1-indexed) 에 위치한 값을 반환하세요.

예시

arr=[3,1,4,1,5,9,2,6], k=3 → 2   (정렬: [1,1,2,3,4,5,6,9], 3번째 = 2)
arr=[5,4,3,2,1],       k=1 → 1
arr=[10],              k=1 → 10
arr=[-3,-1,-2,0,2],    k=2 → -2

제약 조건

1 ≤ arr.length ≤ 100,000
1 ≤ k ≤ arr.length
-1,000,000 ≤ arr[i] ≤ 1,000,000

시간 복잡도 목표: O(N log N)

테스트 케이스

예시 1: 정렬 후 3번째

입력: arr = [3,1,4,1,5,9,2,6], k = 3

출력: 2

예시 2: 최솟값

입력: arr = [5,4,3,2,1], k = 1

출력: 1

예시 3: 원소 1개

입력: arr = [10], k = 1

출력: 10

예시 4: 음수 포함

입력: arr = [-3,-1,-2,0,2], k = 2

출력: -2

예시 5: 마지막 = 최댓값

입력: arr = [5,4,3,2,1], k = 5

출력: 5

예시 6: 같은 값 → 어느 위치든 7

입력: arr = [7,7,7,7], k = 2

출력: 7

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.