백준 (boj) 2217 파이썬

🧮 PS

백준 (boj) 2217 파이썬 - 로프

Newmon 2020. 3. 19. 22:12

문제 풀이 : https://www.acmicpc.net/problem/2217

2217번: 로프

N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을

www.acmicpc.net

예를들어 5개의 로프가 있다고 생각해보면 : rope = [32,30,25,12,1]

로프를 5개 4개 3개 2개 1개가 있을때로 쪼개어 생각해보면 문제가 풀린다.

1개 일때 : 32*1 = 32

2개 일때 : 30*2 = 60

3개 일때 : 25 * 3 = 75

4개 일때 : 12 * 4 = 48

5개 일때 : 1 *5 = 5

즉, 길이가 12와 1인 로프를 빼고 물건을 들었을때 가장 효율이 좋다.

(N번째 로프의 길이 * N) 라는 식이 세워진다.

이렇게 코드를 짜기 위해서는 내림차순으로 정렬만 해주면 된다.

n = int(input())
arr = []
for i in range(n):
    arr.append(int(input()))
    
    
arr.sort(reverse=True)
solution=[]
for i in range(len(arr)):
    solution.append(arr[i] * (i+1))

print(max(solution))