[파이썬, Python] 백준 2217: 로프

문제

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

2217번: 로프

코드

import sys
input = sys.stdin.readline

n = int(input())
rope = sorted([int(input()) for i in range(n)], reverse = True)
res = list()

for i in rope:
    res.append(i * (len(res) + 1))

print(max(res))

설명

우선 n과 로프의 값을 각각 입력받는다.

이후 로프를 내림차순으로 정렬한다.
(가장 한계치가 낮은 로프) * (로프의 수) = (최대 무게) 라는 식이 성립한다.

따라서 로프를 순차로 돌면서 계산한 값중 가장 큰 값을 출력하면 된다.