반응형
https://www.acmicpc.net/problem/2217
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
그리디인지 잘 모르겠다.
조금 생각하면 풀이가 보이는 문제!
n = int(input())
ropes = []
for i in range(n):
ropes.append(int(input()))
ropes.sort()
tones = []
for i in range(len(ropes)):
rope = ropes[i]
tones.append(rope*n)
n -= 1
print(max(tones))
댓글