[BOJ 2217, Python 3] 로프

알고리즘/BOJ 2021. 7. 31. 13:07

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하

www.acmicpc.net

이건 로프가 큰 것부터, 즉 내림차순으로 정렬하여 최대 무게를 찾아주면 됩니다.

내림차순으로 정렬하게 되면 이전까지의 로프가 버틸 수 있는 최대 중량이 현재 로프가 버틸 수 있는 최대 중량보다 무조건 크거나 같음을 보장하기 때문에 (현재 로프가 버틸 수 있는 최대 중량) * (지금까지 확인한 로프의 수)로 최댓값을 구할 수 있습니다.

1
2
3

n = int(input())
arr = sorted([int(input()) for _ in range(n)])[::-1]
print(max(arr[i] * (i + 1) for i in range(n)))

cs

70825 70825