[파이썬] 11399번: ATM

11399번: ATM (acmicpc.net)

11399번: ATM

 

ATM 앞에 줄을 서는 사람의 수와 각 사람이 돈을 뽑는데 걸리는 시간이 주어지면 각자 돈을 뽑는데 필요한 시간의 합의 최솟값을 구하는 문제이다.

 

가장 적은 시간이 걸리는 사람부터 줄을 세우면 최솟값을 구할 수 있다.

따라서 입력받은 리스트를 오름차순으로 정렬한 후 합을 구하면 된다.

 

n = int(input())
time = list(map(int, input().split()))

time.sort()
sum = 0

for i in range(1, len(time) + 1):
    for j in range(i):
        sum += time[j]

print(sum)