2217 - 로프

LeeKyoungChang·2022년 6월 6일
0

Algorithm

목록 보기
145/203
post-thumbnail

📚 2217 - 로프

로프

 

이해

k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때 각각의 로프에는 모두 고르게 w/k만큼의 중량이 걸리게 된다.

참고한 자료

를 통해 알게 되었는데

array = [ 27, 23, 15, 11, 3 ]
- 로프가 1개라면 27 * 1 = 27 

- 2개 23 * 2 = 46

- 3개 15 * 3 = 45

- 4개 11 * 4 = 44

- 5개 3  * 5 = 15

이와 같은 규칙이 있다고 한다.

 

소스

import sys  
  
read = sys.stdin.readline  
  
n = int(read())  
  
arr = []  
  
for i in range(n):  
    arr.append(int(read()))  
  
arr.sort(reverse=True)  
answer = 0  
for i in range(len(arr)):  
    arr[i] *= (i + 1)  
  
print(max(arr))

사진2

 

profile
"야, (오류 만났어?) 너두 (해결) 할 수 있어"

0개의 댓글