[Python] 백준 11399 ATM

 

문제 분석

• 한 대의 ATM 앞 N명의 사람
• 각 사람에 대해 돈을 인출하는데 걸리는 시간이 있다
• 돈을 인출하는데 필요한 최소 시간의 합

 

코드 설계

• 인출 시간이 짧은 사람부터 많은 사람까지 정렬
• 각 순서의 대기 시간에 대한 list를 생성하고
• 그 list 값들의 합 return

 

정답 코드

n = int(input())

withdraw = list(map(int, input().split(" ")))
withdraw.sort()

wait_time = 0
wait = []

for i in withdraw:
    wait_time = wait_time + i
    wait.append(wait_time)

print(sum(wait))