[백준 2217 python파이썬] 로프

문제 링크

www.acmicpc.net/problem/2217

2217번: 로프

문제 접근

// 접근: 여러 줄들의 최대중량 -> 그리디

// 최대중량은 = 선탣된 로프중 최소중량의 로프 * 로프의 개수

 

 

문제 풀이

 

 

 

 

 

 

주의

 

 

개념

lst.sort(reverse = True)

 

 

소스코드

n = int(input())
lst = [int(input()) for_ in range(n)] # 줄바꾸면서 여러개 입력
lst.sort(reverse = True)
Max=0
fori in range(n):
max_weight = (i+1)*lst[i]
  ifmax_weight > Max:
Max = max_weight
print(Max)