[Python]그리디 알고리즘 백준 11399

   문제

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

문제가 길고 복잡해 보이지만 간단하다.

인출하는데 필요한 시간이 작은 사람부터 차례대로 인출하면 시간합의 최솟값을 구할수

있다.

n=int(input())
p_list=list(map(int,input().split()))
p_list=sorted(p_list)#오름차순 정렬
minsum=0
for i in range(n):#P0=n번 P1=n-1번.....Pn-1=1번 더해준다
    minsum+=p_list[i]*(n-i)
 
print(minsum)