백준 11399) ATM

접근방법) 

기다린 시간의 합이 가장 작게 나올려면 소요되는 시간이 적은 순으로 정렬을 해주어야한다.

그 다음 n번째 사람 소요시간 + n-1번째 사람 소요시간의 합을 더 해준 다음 배열에 넣어주었다.

 

소스코드

n = int(input())

array = list(map(int,input().split()))

array.sort()

   

for i in range(1,n):

    array[i] = array[i] + array[i-1]

print(sum(array))