백준 2217번
https://www.acmicpc.net/problem/2217

문제

후기

⏰ 풀이시간 20분 ++⏰

이 문제의 알고리즘은 로프의 무게를 거꾸로 정렬한 후, 시작하는 것이다.

최종으로 출력해야 할 답은

(가장 작은 로프의 무게 * 총 로프의 개수)

가 된다. list를 돌며 cnt를 하나씩 늘리고, result의 Max를 출력하면 된다.

하나 하나씩 모든 경우를 생각하고 있다가 , 떠올려낸 풀이다.

역시 그리디는 단순하게 생각하는 것이 중요한 것 같다.

나의 풀이

import sys

input = sys.stdin.readline


n= int(input())

li = []

for _ in range(n):

    li.append(int(input())) #로프의 무게

li.sort()  #정렬
li.reverse() #거꾸로 


ans_li = [] #최대 무게 

cnt = 1 

for i in li:

    ans_li.append(i*cnt)

    cnt+=1


print(max(ans_li))