k번째로 작은 두 수의 차이

레벨 M2 · 코딩 · JavaScript · 목표 시간 18분 · 게시일 2026-10-25

정수 배열 nums에서 i < j인 모든 쌍 (i, j)에 대해 |nums[i] - nums[j]|를 구해 오름차순으로 늘어놓는다. 이때 k번째(1부터 센다) 값을 구하시오.

nums의 길이 n은 2 이상 100,000 이하, 원소는 0 이상 10^9 이하, k는 1 이상 n(n-1)/2 이하이다. 모든 쌍을 만들어 정렬하는 방법으로는 시간과 메모리 안에 끝나지 않는다.

예제

solve([1,3,1], 1)
solve([1,6,1], 3)
solve([62,100,4], 2)

M2 레벨의 다른 문제 · 코딩 문제 목록