백준 로프 2217번

https://www.acmicpc.net/problem/2217문제 : N개의 로프가 주어지는데, 로프가 견딜 수 있는 무게는 각각 다르다. 로프를 K개 사용하면 각 로프가 받는 무게는 W/K로 정확하게 나눠진다.로프를 적절히 배합하여 견딜 수 있는 최대 무게를 찾아라.1. 로프의 개수가 100000개까지 나올 수 있으므로 상대적으로 입출력이 빠른 sys.stdin.readline()을 사용한다.2. 로프를 K개 선택했다고 했을 때, 해당 로프 조합이 견딜 수 있는 최대 무게는, 가장 약한 로프에 의존한다.3. 따라서 로프를 오름차순으로 정렬하여 사용하는 것이 바람직하다.4. 로프를 오름차순으로 정렬한 후, N개의 로프를 선택했을 때부터 1개의 로프를 선택했을 때까지 모든..........

백준 로프 2217번에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 로프 2217번