[백준] 2217. 로프

https://www.acmicpc.net/problem/2217

2217번: 로프

1. 문제

여러 로프와 각 로프의 최대중량이 주어질 때 해당 로프들의 조합으로 들 수 있는 최대 중량을 구하라.

 

2. 접근

여러 로프들에서 들 수 있는 중량이 가장 작은 로프부터 하나씩 제외해가며 최대중량을 비교한다.

 

3. 소스코드

n = int(input())
rope = [int(input()) for _ in range(n)]

def w(rope, n):
    rope.sort()
    max_w =  -999
    for i in rope:
        if max_w < i * n:
            max_w = i * n
        n -= 1
    return max_w

print(w(rope, n))