웹찢남

[백준 2217 로프 문제] PYTHON 본문

백준 Algorithm

[백준 2217 로프 문제] PYTHON

harry595 2021. 4. 16. 22:44

 

이 문제는 우선 로프들이 들어올릴 수 있는 무게 데이터를 리스트로 받아

sort(reverse=True)를 통해 역순으로 정렬한다.

그 후 다른 리스트를 만들어 무게 데이터들의 index+1 만큼 곱하여 최댓값을 출력하면 답이다

 

from sys import stdin

t=int(stdin.readline())
gd=[]
result=[]
for _ in range(t):
    gd.append(int(stdin.readline()))
gd.sort(reverse=True)
for i in range(0,t):
    result.append(gd[i]*(i+1))
print(max(result))
Comments