본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 2217번 로프 python / 파이썬 정렬

by seohmoon 2022. 6. 13.

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

 

2217번: 로프

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

www.acmicpc.net


최대 중량을 구해야 하니까 각각의 로프마다 가능한 최대 중량을 for문을 돌면서 구해줬다.

# BOJ2217 로프
N = int(input())
lst = []
for _ in range(N):
    lst.append(int(input()))
lst.sort(reverse=True)

ans = 0
tem = 1
for i in lst:
    ans = max(ans, i*tem)
    tem += 1
print(ans)

댓글