BOJ : 2217 로프

문제로 바로가기

매번 minimum 값을 찾아주면 시간이 오래 걸린다.
내림차순으로 정렬한 후 index를 이용하면 바로 min 값을 얻을 수 있다.

import sys
from itertools import combinations
input = sys.stdin.readline

# 로프들을 이용하여 들어올릴 수 있는 최대 중량
n = int(input())
arr = [int(input()) for _ in range(n)]
# 내림차순
arr.sort(reverse=True)
# 가장 큰 중량

res = arr[-1] * len(arr)

for m in range(0, len(arr)):
    temp = arr[m] * (m + 1)
    if temp > res:
        res = temp
print(res)