알고리즘 PS

[Python] 백준 #2217 로프

on_doing 2020. 12. 19. 20:58
728x90

www.acmicpc.net/problem/2217

 

2217번: 로프

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

www.acmicpc.net

생각을 많이 할수록 코드가 짧아지는 그리디

k=int(input())
list=[]
result=[]

for i in range(k):
    list.append(int(input()))
    
list.sort(reverse=True)

for i in range(k):
    result.append(list[i]*(i+1))

print(max(result))
728x90