[백준] 11399. ATM

원숭2·2022년 2월 15일
0

백준

목록 보기
42/54

문제

풀이

  1. 시간의 최소가 되려면 앞쪽에 최대한 많은 사람을 넣어야 하므로 걸리는 시간을 오름차순으로 정렬해야 함.
  2. sort함수를 이용해 오름차순으로 정렬한 후, for문을 돌면서 시간의 누적합을 구해준 후, 누적 합 출력함.

코드

def ATM() :
	n = int(input())
    time = list(map(int, input().split()))
    time.sort()
    
    total = 0
    for i in range(1, len(time) + 1) :
        total += sum(time[:i])
        
    print(total)

ATM()

0개의 댓글