백준 2217번 파이썬 문제풀이(로프)

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

2217번: 로프

---

위 문제는 그리디적으로 접근해야하는데 실버4  치고는 처음에 사실 생각하기 꽤 어려웠다.

풀이법은 우선 오름차순 정렬한뒤 젤 작은값 * 총개수 , 그다음작은값 * (총개수 - 1) , ... 와같은식으로 계산한다음 가장 큰 값을 출력하는 식으로 접근하면 된다. 해당 문제의 증명은 각자 다들 잘 생각해보기 바란ㄷㅏ........

 

import sys

input = sys.stdin.readline
N = int(input())

rope = [int(input()) for _ in range(N)]
rope.sort()

ans = 0

for i in rope:

    if ans < i * N:
        ans = i * N

    N -= 1

print(ans)