[백준/파이썬] 2217번

📍백준 2217번 문제

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

코드

import sys

input = sys.stdin.readline

n = int(input())
arr = []
res = 0

for _ in range(n):
    arr.append(int(input()))

arr = sorted(arr)

for i in range(n):
    if res < arr[i] * (n-i):
        res = arr[i] * (n-i)

print(res)

풀이

가장 값이 작은 밧줄에 맞춰 무게를 매달 수 있으므로 오름차순으로 정렬한다.
모든 밧줄을 사용하지 않아도 되므로 반복문을 사용하여 모든 경우의 수를 구해준다.
현재 밧줄부터 맨 뒤의 밧줄까지의 개수를 현재 밧줄의 중량에 곱해주면 된다.