출처| https://www.acmicpc.net/problem/11399

코드

n = int(input())
arr = list(map(int,input().split()))
result = 0

arr.sort()

for i in range(1, n+1):
    result += sum(arr[0:i])
    
print(result)

---

코드해설

이 문제가 요구하는 것은 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값입니다.

"각 손님의 대기 시간의 총합을 최대한 줄이는 것"이 정답이겠네요.

예제 1번으로 해설해보겠습니다.

먼저 첫줄을 보면 손님은 5명이네요.

그 후 두번째 줄을 읽어보면 각 손님의 돈을 뽑는데 걸리는 시간은 다음과 같습니다.

3분
1분
4분
3분
2분

지금 들어온 순서대로 돈을 뽑는다면, 모두가 기다려야 하는 시간은 다음과 같습니다.

3 : 3분
3+1 : 4분
3+1+4 : 8분
3+1+4+3 : 11분
3+1+4+3+2 : 13분
모두가 돈을 인출하는데 걸리는 시간의 합은 3+4+8+11+13= 39분입니다.

모두가 돈을 인출하는데 걸리는 시간의 합을 최소한으로 줄이는 방법은 다음과 같습니다.

인출 시간이 적은 순으로 정렬하는 것입니다.

이런식으로요.

1분
2분
3분
3분
4분

이렇게 정렬하면 모두가 기다려야 하는 시간은 다음과 같습니다.

1 : 1분
1+2 : 3분
1+2+3 : 6분
1+2+3+3 : 9분
1+2+3+3+4 : 13분
모두가 돈을 인출하는데 걸리는 시간의 합은 1+3+6+9+13 = 32분입니다.

이보다 시간을 단축할 수 있는 방법은 없습니다.