백준(2217) - 로프 Python

백준(2217) - 로프

문제풀이 : 그리디 알고리즘, 파이썬

해결방법

버틸 수 있는 최대 중량을 출력하는 문제이다.

입력 받은 로프를 오름차순으로 정렬하고,

max_weight 에 가장 큰 중량의 로프값을 입력해 둔 후

max_weight = max(max_weight, rope * ropes_count)를 계산하면서

ropes_count는 1씩 감소해서 for문을 돌려주면된다

문제의 조건이 아래와 같기 때문에 간단하게 이렇게 해결하면 된다.

여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.

n = int(input())

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

ropes.sort()
max_weight = ropes[-1]

ropes_count = len(ropes)
for rope in ropes:
    max_weight = max(max_weight, rope * ropes_count)
    ropes_count -= 1

print(max_weight)