[백준 2217 파이썬] 로프

일단 해볼게·2023년 6월 20일
0

백준

목록 보기
125/132

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

import sys
input = sys.stdin.readline

n = int(input().rstrip())
rope_list = [int(input().rstrip()) for _ in range(n)]

rope_list.sort(reverse = True) # 역순으로 정렬
result = 0

for i in range(n):
    result = max(result, rope_list[i] * (i + 1))

print(result)

예를 들어 3개의 로프가 있다고 하자.
rope_list = [4, 11, 33]

로프가 1개일 때 33 x 1 = 33
로프가 2개일 때 17 x 2 = 34
로프가 3개일 때 4 x 3 = 12

최대 중량은 34이다.

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글