꼭 이진 탐색이 필요할까요? 특정 가방의 용량보다 가벼운 보석을 미리 알 수 있다면 어떨까요?

보석도 정렬해서 수정했는데 조금 더 오래걸리는 테스트케이스에서 시간초과가 다시 나네요..

퀵소트는 버블 정렬과 같은 O(n^2)입니다. O(nlogn)의 정렬을 사용해 보세요.