← 7주차 · 정렬
보통정렬

K번째 큰 수

정수 배열 nums와 정수 k가 주어져요. nums에서 K번째로 큰 값을 반환해요.

여기서 K번째 큰 값은 서로 다른 값 기준이 아니라 중복을 포함한 순위예요. 예를 들어 [3, 3, 1]에서 1번째 큰 값은 3, 2번째 큰 값도 3, 3번째 큰 값은 1이에요.

예시

예시 1
입력
nums = [3, 2, 1, 5, 6, 4], k = 2
출력
5
설명
내림차순으로 [6, 5, 4, 3, 2, 1]이니까 2번째는 5예요.
예시 2
입력
nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4
출력
4
설명
내림차순 [6, 5, 5, 4, 3, 3, 2, 2, 1]에서 4번째는 4예요.

제한 사항

  • 1 ≤ k ≤ nums.length ≤ 10,000
  • -10^9 ≤ nums[i] ≤ 10^9
내림차순으로 정렬하면 K번째 큰 값은 인덱스 k - 1에 있어요. 오름차순으로 정렬했다면 뒤에서 K번째, 즉 인덱스 length - k예요.
javascript
function kthLargest(nums, k) {
  const sorted = [...nums].sort((a, b) => b - a);
  return sorted[k - 1];
}
이전 문제다중 기준 정렬
다음 문제좌표 압축
에디터를 불러오고 있어요…
코드를 작성하고를 눌러 예시 테스트를 확인해 보세요.