백준 (boj) 2217 파이썬 - 로프

문제 풀이 : https://www.acmicpc.net/problem/2217

2217번: 로프

 

 

예를들어 5개의 로프가 있다고 생각해보면 : rope = [32,30,25,12,1]

로프를 5개 4개 3개 2개 1개가 있을때로 쪼개어 생각해보면 문제가 풀린다.

1개 일때 : 32*1 = 32

2개 일때 : 30*2 = 60

3개 일때 : 25 * 3 = 75

4개 일때 : 12 * 4 = 48

5개 일때 : 1 *5 = 5

즉, 길이가 12와 1인 로프를 빼고 물건을 들었을때 가장 효율이 좋다.  

(N번째 로프의 길이 * N) 라는 식이 세워진다.

이렇게 코드를 짜기 위해서는 내림차순으로 정렬만 해주면 된다. 

n = int(input())
arr = []
for i in range(n):
    arr.append(int(input()))
    
    
arr.sort(reverse=True)
solution=[]
for i in range(len(arr)):
    solution.append(arr[i] * (i+1))

print(max(solution))