[BOJ] 2217번 로프 문제 - Python

www.acmicpc.net/problem/2217

2217번: 로프

 

로프를 역정렬해서 계산한다.

 

예를 들어서,

 

로프가 [10, 8, 6, 4, 2] 이렇게 있다고 치면,

 

앞에서부터 하나씩 추가하면서 계산해보면

 

들 수 있는 최대무게는

 

[10, 16, 18, 24, 10]이 된다.

 

로프의 개수 x 하중의 최소가 되는 것이다.

 

from sys import stdin
input = stdin.readline

N = int(input())
rope = []
for _ in range(N):
    rope.append(int(input()))
rope.sort(reverse=True)

answer = rope[0]
cnt = 1

for i in range(1, N):
    cnt += 1
    tmp = cnt * rope[i]
    if tmp > answer:
        answer = tmp
        
print(answer)