[백준] 11399번 ATM(python)

1. 문제

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

2. 풀이

• 수와 시간을 각각 입력 받는다.
• 각각 대기 시간을 저장 할 배열과 대기시간의 변수를 선언한다
• 정렬 되었을 때가 가장 대기시간이 적기 때문에 정렬을 해준다.
  ex) 1 2 3 4 5 인 경우
  -> 1 3 6 10 15
  5 4 3 2 1 인 경우
  -> 5 9 12 14 15
• 대기시간 배열의 합을 출력한다.

3. 코드

import sys

n = int(sys.stdin.readline())
person = list(map(int, sys.stdin.readline().split()))
time = []
wait = 0

person.sort()
for i in person:
    wait += i
    time.append(wait)
print(sum(time))```