💡문제접근
- 각 사람이 돈을 인출하는데 필요한 시간의 합이 최소가 되려면 인출하는데 필요한 시간이 적게 걸리는 사람부터 오름차순으로 정렬을 수행해야 한다.
💡코드(메모리 : 30616KB, 시간 : 40ms)
N = int(input())
withdraw = list(map(int, input().split()))
withdraw.sort()
withdraw_time = []
for i in range(len(withdraw)):
withdraw_time.append(sum(withdraw[:i+1]))
print(sum(withdraw_time))💡소요시간 : 3m
🐢