[백준 / 파이썬] 2217번 로프

n = int(input())

ro = []
v = []
for i in range(n):
    ro.append(int(input()))
ro.sort(reverse=True)

for j in range(n):
    v.append(ro[j]*(j+1))
    
print(max(v))

 

예를 들어 10과 15의 무게를 가진 두 로프라고 했을 때 두 로프가 최대로 버틸 수 있는 무게는 10

그렇기 때문에 10*2 = 20이 된다

입력받은 로프의 무게를 리스트에 넣어주고 내림차순으로 정렬

[15, 10] 이렇게 되는데 여기서 두 번째 값인 10을 버틸 수 있게 되기 때문

결론적으로 n번째로 큰 수를 n번 곱해주면 된다는 규칙이 나오게 된다

ro[n] * n번째 자리