문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog
2217번: 로프 문제보기
문제
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.
하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.
각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.
입력
첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다. 이 값은 10,000을 넘지 않는 자연수이다.
출력
첫째 줄에 답을 출력한다.
예제 입력 1
2
10
15
예제 출력 1
20
로프가 [27,11,3,23,15] 가 주어진다고 하자
가장 값이 큰 것부터 정렬을 하면 [27,23,15,11,3]이다.
가장 큰 무게를 들 수 있는 로프부터 확인을 한다.
1개를 사용(i+1)할때 27까지 들어올리는게 최대이다.
2개를 사용할 때 23*2=46, 즉 27로프에서 26을 들어올리고 26로프에서 26을 들어올릴 수 있다.
3개를 사용할 때 15*3=45, 즉 27로프에서 15를 들어올리고 26로프에서 15를 들어올리고 15로프에서 15를 들어올린다.
4개를 사용할 때 11*4=44,
5개를 사용할 때 3*5=15,
5개를 사용할때, 3을 들어올릴 수 있는 로프를 추가 해야하므로
3로프에서 3을, 11로프에서 3을, 15로프에서 3을 23로프에서 3을 27로프에서 3을 들어올리는데 사용해야한다.
위와 같이 생각하면 된다.
정답
import sys
if __name__=="__main__":
N=int(input())
ropes=[]
for _ in range(N):
ropes.append(int(input()))
ropes.sort(reverse=True) # 큰값부터 내림차순 정렬
res=0
now=0
for i in range(N):
now=ropes[i]*(i+1) # i+1개를 사용하여 들어올릴수있는 최대 값
res=max(res,now)
print(res)
