BOJ / Greedy / 로프 / Python

k_dah·2022년 1월 10일
0

CodingTest

목록 보기
6/16

백준 2217번 : 로프

내 코드

import sys
input = sys.stdin.readline

n = int(input())

ropes = []
for _ in range(n):
    ropes.append(int(input()))

ropes.sort(reverse=True)
ans = 0
for i in range(1, n+1):
    tmp = (i * ropes[i-1])
    ans = max(tmp, ans)

print(ans)

가장 적은 무게를 드는 로프가 기준이 된다.

profile
개똥이

0개의 댓글