[백준] 2217번 로프

문제 설명

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.

하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.

각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

제한 사항

-첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다. 이 값은 10,000을 넘지 않는 자연수이다.

-첫째 줄에 답을 출력한다.

​

입출력 예

input	output
2 10 15	20

접근법

먼저 최대 중량을 구하기 위해서는 최대 중량을 버틸 수 있는 로프를 이용해야겠죠? 따라서 입력받은 로프들을 내림차순으로 정렬해 줍니다. 이후, 로프를 1개 사용할 경우, 2개 사용할 경우를 비교해 가면서 더 중량이 큰 수를 출력해 주시면 됩니다.

​

나의 코드

import sys

number = int(input())
rope_list = []
for _ in range(number):
    rope_list.append(int(sys.stdin.readline()))

rope_list.sort(reverse=True)
weight = rope_list[0]
for i in range(1, number):
    count = i + 1
    if weight < rope_list[i] * count:
        weight = rope_list[i] * count
print(weight)