11399번 : ATM - Python

문제

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

풀이

이 문제의 핵심은 인출하는 시간이 짧은 사람부터 먼저 인출하게 만드는 것이다. 그러기 위해서 오름차순으로 정렬한다음 0~i번째의 합을 i가 n이 될때까지 계속 더하면 된다.

코드

from sys import stdin

input = stdin.readline

N  = int(input())
arr = list(map(int,input().split()))
s = 0

#오름차순으로 정렬
arr.sort()

#정렬된 값을 더한다.
for i in range(1,N+1):
    s+=sum(arr[0:i])

print(s)