백준/Greedy
[그리디/백준] 2217번: 로프
ydin
2022. 6. 24. 10:53
-문제: 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)