문제 설명
서로 다른 인장 하중을 가진 여러 개의 로프가 있습니다. 이 중 일부 또는 모든 로프를 하나의 묶음으로 사용해 물건을 들어 올릴 때, 묶음의 인장 하중은 아래와 같이 계산됩니다.
예를 들어, 인장 하중이 각각 [10, 15, 20, 25]인 네 개의 로프가 있을 때, 15, 20, 25 세 개를 묶어 전체 인장 하중을 계산해 보면, 묶음에 사용된 로프는 3개, 묶음 중에서 가장 작은 인장 하중은 15로 묶음의 인장 하중은 입니다.
로프의 각 인장 하중을 담은 ropes가 주어졌을 때, 만들 수 있는 모든 묶음 중 최대 인장 하중을 반환하는 solution 함수를 작성하시오.
제한 사항
ropes의 길이(로프의 개수)는 1 이상 10,000 이하입니다.ropes의 각 원소(로프의 인장 하중)는 1 이상 100,000 이하의 자연수입니다.
예시 테스트케이스 설명
| 테스트케이스 번호 | ropes | return |
|---|---|---|
| 1 | [10,15,20,25] | 45 |
| 2 | [3,100,4,5] | 100 |
| 3 | [10,10,10,10] | 40 |
1번 테스트케이스 설명
- [10,15,20,25]에서 인장 하중이 15,20,25인 로프를 선택해 묶으면,
k=3, min(ropes)=15가 되어 45가 최대 인장 하중입니다.
2번 테스트케이스 설명
- [3,100,4,5]에서 인장 하중이 100인 로프만 선택하면,
k=1, min(w)=100이 되어 100이 최대 인장 하중입니다.
3번 테스트케이스 설명
- 모든 로프가 동일하게 10일 때, 4개 모두 선택하면,
k=4, min(w)=10이 되어 40이 최대 인장 하중입니다.