[그리디/백준] 2217번: 로프

-문제: https://www.acmicpc.net/problem/2217

 

로프 수용무게를 오름차순으로 정렬하면, i번째 로프를 기준으로 n까지 n-i개의 로프는 총 data[i] *(n-i)의 무게를 든다 

0번부터 n-1까지 탐색하면서 최댓값을 찾은 후 반환하면 된다. 

만약 로프 하나로 드는게 가장 큰 경우는 n-1 인덳 값이므로, 따로 반복문을 추가하지 않아도 된다 

silver4 문제

 

-정답풀이: 

n=int(input())
data=[]
for _ in range(n):
    data.append(int(input()))
data.sort()
answer=0
for i in range(n):
    answer=max(answer, data[i]*(n-i))
print(answer)