코테준비
[백준 / 파이썬] 2217번 로프
지숭숭숭
2024. 1. 30. 10:24
n = int(input())
ro = []
v = []
for i in range(n):
ro.append(int(input()))
ro.sort(reverse=True)
for j in range(n):
v.append(ro[j]*(j+1))
print(max(v))
예를 들어 10과 15의 무게를 가진 두 로프라고 했을 때 두 로프가 최대로 버틸 수 있는 무게는 10
그렇기 때문에 10*2 = 20이 된다
입력받은 로프의 무게를 리스트에 넣어주고 내림차순으로 정렬
[15, 10] 이렇게 되는데 여기서 두 번째 값인 10을 버틸 수 있게 되기 때문
결론적으로 n번째로 큰 수를 n번 곱해주면 된다는 규칙이 나오게 된다
ro[n] * n번째 자리
728x90