[BOJ] 11399 / ATM / Python 파이썬

[BOJ] 11399 / ATM / Python 파이썬

[BOJ] 11399 / ATM / Python 파이썬

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

11399번: ATM

 

풀이

기다려하는 시간이 어떻게 counting 되는지를 먼저 생각하였더니 쉽게 해결하였다.

 

ATM 에 다섯 사람이 대기한다고 생각해 보자

1번 : A 시간 / 2번 : B 시간 / 3번 : C 시간 / 4번 : D 시간 / 5번 : E 시간

 

1번부터 5번까지의 사람 순서대로 대기하였을때 counting 되는 시간은

1. A
2. A+B
3. A+B+C
4. A+B+C+D
5. A+B+C+D+E

가 되고, 총 걸린시간은 모든 사람이 소요한 시간의 합이므로, 5A + 4B + 3C+ 2D + E 가 된다.

 

그러므로 인출시간이 적은사람이 빠른 순서로 대기하는 것이 전체 시간에서 유리하게 된다.

-> 정렬을 하자

 

N = int(input())

times = list(map(int, input().split()))
times.sort()
res = [0] * N
res[0] = times[0]

for i in range(1, N):
    res[i] = res[i-1] + times[i]

print(sum(res))