로프(그리디)

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

1. 코드

n = int(input())

m = []

for i in range(n):
    m.append(int(input()))  # 하중 입력

m.sort()  # 오름차순

for i in range(len(m)):
    m[i] = m[i] * (n - i)  # 배열 해당값으로 갱신

print(int(max(m)))

2. 아이디어

오름차순으로 전체무게부터 하나씩 줄여가며 갱신해간다.
그 후 최대값을 출력한다