-
[python] 로프알고리즘 2021. 8. 14. 22:29
문제
N(1≤ N ≤100,000) 개의 로프가 있다. 이 로프를 이용하여 이런저런 물체를 들어 올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.
하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k 개의 로프를 사용하여 중량이 w인 물체를 들어 올릴 때, 각각의 로프에는 모두 고르게 w/k만큼의 중량이 걸리게 된다.
각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어 올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다
https://www.acmicpc.net/problem/2217
1. 성공
n=int(input()) arr=[] answer =0 for i in range(n): # 입력 arr.append(int(input())) arr=sorted(arr) # 정렬 for i in range(0,len(arr)): tmp=(len(arr)-i)*arr[i] # 길이 값 계산 if answer <= tmp : # 더 큰 값 answer =tmp print(answer)
일기장
-
'알고리즘' 카테고리의 다른 글
[Python] 백준 나무 자르기 (0) 2020.12.05 [Python] 프로그래머스 실패율 (0) 2020.11.22 [Python] 백준 최단경로 (0) 2020.11.19 프로그래머스 순위(Python) (0) 2020.11.18 [Python] 프로그래머스 타켓 넘버 (0) 2020.11.13