백준 (Baekjoon Online Judge) 그리디 - 11399번 ATM

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

11399번: ATM

떠올린 아이디어는 간단하다. 

일단 입력받은 '인출하는데 필요한 시간'을 오름차순으로 정렬한다.

이후 각 요소를 더해주면 된다.

 

n= int(input())
wt = list(map(int,input().split()))
wt.sort() #waitnig time 오름차순으로 정렬
sum=0	#대기하는 사람이 인출하는데 걸리는시간
tt=[]
for i in range(len(wt)): #대기하는 사람의 수만큼 반복
  sum = sum+wt[i] # 사람들이 인출하는데 걸리는 시간
  tt.append(sum) # total time에 append
  if i==0: #만약 첫번째 사람이면 
    total = tt[i] #고대로 넣어주고
  else: #두번째 이상이면
    total = total+tt[i] #전 사람 시간도 합해서 넣어준다.
  

print(total)

다행히 무리없이 통과!