1. 문제

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

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

각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

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

2. 아이디어

• mine(fail)
  수의 합이 최대가 되려면 오름차순 정렬 후 계산한다.
  틀렸습니다.

  1. 문제 이해를 잘못했다.
  2. 입력 받은 최소 무게에 로프 수를 곱한 값이 버틸 수 있는 최대 무게인 줄 알았다.

• clone

  1. [15, 10] : 첫 번째 로프는 15 무게를 버티고, 두 번째는 15를 못 버티니 총 버틸 수 있는 w = 15
  2. [15, 10] : 첫 번째 로프는 10 무게를 버티고, 두 번째도 10을 버티니 총 버틸 수 있는 w = 20
     결국 rope[n] * n번째 자리

출처 : https://yongku.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B0%B1%EC%A4%80-2217%EB%B2%88-%EB%A1%9C%ED%94%84-%ED%8C%8C%EC%9D%B4%EC%8D%ACPython

3. 코드

mine(fail)

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

min_w = min(arr)
print(min_w * n)

clone

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

arr.sort(reverse = True)
for i in range(n):
  arr[i] *= (i + 1)

result = max(arr)
print(result)