[백준] (Python) 2217번 _로프

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

2217번: 로프

풀이

# 백준 2217번 문제 - 로프
def solution():
    arr.sort(reverse=True) # 내림차순으로 정렬
    for i in range(n):  # 1부터 N까지 곱하는 식
        arr[i] = arr[i] * (i+1)

    return max(arr) # 계산한 값 중 가장 큰 값을 return

n = int(input())
arr = []
for _ in range(n):
    arr.append(int(input()))

print(solution())

ex)

arr = [20, 30, 50, 40, 15]

arr.sort(reverse=True) => [50,40,30,20,15]

1개 - 50 * 1 = 50

2개 - 40 * 2 = 80

3개 - 30 * 3 = 90

4개 - 20 * 4 = 80

5개 - 15 * 5 = 75

max(arr) = 90