Algorithms

백준 2217

Django King, Lee 2022. 4. 1. 18:38
728x90

✔️문제

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

 

2217번: 로프

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

www.acmicpc.net

✔️풀이

k = int(input())
a=0
l=[]
m=[]

for i in range(k):
    l.append(int(input()))

l.sort(reverse=True)

for i,v in enumerate(l):
    m.append( (i+1)*l[i] )

print(max(m))

받은 중량을 역순으로 나눈 뒤, 인덱스와 곱한 값을 배열에 넣어줍니다.

 

최대 중량을 구하는 문제이므로 max를 붙여 최대값을 붙여줍니다.