[백준] 로프_2217번
[백준] 로프Permalink
문제Permalink
링크 : BOJ
풀이Permalink
큰 수를 기준으로 그 다음 큰 수의 최대 개수와 비교하면서 최대 중량을 구한다.
- 내림차순으로 정렬
- 큰 수와 그 다음 수와 index를 곱한 값을 비교해주면서 최대 값을 설정한다.
n = int(input())
data = []
result = 0
for _ in range(n):
data.append(int(input()))
data = sorted(data, reverse=True)
for i in range(1,n+1):
if data[i-1]*i > result:
result = data[i-1]*i
print(result)