알고리즘/그리디

[백준] 2217번 : 로프 (Python)

SIII 2023. 3. 13. 23:18

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

 

2217번: 로프

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

www.acmicpc.net

💡 내 코드

n= int(input())
r=[]
for i in range(n):
    a=int(input())
    r.append(a)
r= sorted(r,reverse=True)

w=[]
for i in range(1,n+1):
    w.append(r[i-1]*i)
w_max=max(w)
print(w_max)