[Python] 백준 11399번 : ATM (S3) - 그리디단계별3

#문제

www.acmicpc.net/problem/11399

11399번: ATM

#풀이 & 학습한 내용

"기다리는 시간의 합을 최소화하는 문제"입니다. 소요되는 시간이 적을수록 앞에 배치해야 하므로 시간기준 오름차순으로 정렬해주고, 순서대로 합을 구해주면 됩니다.

 

#소스코드

N = int(input())
total_wait = 0 #각 손님마다 걸리는 시간의 총합
 
waits = list(map(int,input().split()))
waits.sort() #걸리는 시간 오름차순정렬
#print(waits)
 
now_sum = 0 #현재 손님 앞까지 더해진 시간
 
for wait in waits:
  now_sum+=wait
  total_wait+=now_sum
 
print(total_wait)

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Greedy/BOJ_11399.py

HoYoungChun/Algorithm_PS