[백준] 로프_2217번

[백준] 로프


문제


링크 : BOJ





풀이

큰 수를 기준으로 그 다음 큰 수의 최대 개수와 비교하면서 최대 중량을 구한다.

  1. 내림차순으로 정렬
  2. 큰 수와 그 다음 수와 index를 곱한 값을 비교해주면서 최대 값을 설정한다.
n = int(input())
data = []
result = 0
for _ in range(n):
    data.append(int(input()))

data = sorted(data, reverse=True)
for i in range(1,n+1):
    if data[i-1]*i > result:
        result = data[i-1]*i
print(result)

실수했던 점


태그: ,

카테고리:

업데이트: