백준 2217 로프

과정

• 수열로 사용할 로프 구하기.. 전체 더하고 제일 작은 로프로 나누기... 등 해보았다.
• 다른 사람의 풀이를 참고했다.
• 최대 하중은 최소 로프 값 * 사용하는 로프 개수 이다.

import sys
input = sys.stdin.readline
N = int(input())
lst = [int(input()) for _ in range(N)]
lst.sort()

ans = 0
max = 0
for i in range(N):
    ans = lst[i] * (N-i)
    if max < ans:
        max = ans

print(max)

• 알고보면 매우 단순한 원리인데, 생각하지 못하면 계속 생각 못할 것 같다.
• 풀이 능력을 키우고, 정렬을 공부해야겠다.