백준 11399번 : ATM

문제.

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

11399번: ATM

 

아이디어 :

각 사람이 돈을 인출하는데 필요한 시간의 합이 최솟값이 되기 위해서는 앞에 서있을수록 걸리는 시간이 적어야한다.

-> 각 사람이 걸리는 시간을 오름차순으로 정렬하고, 앞의 idx부터 더하기

 

 

구현 :

import sys
n = int(input())
each = list(map(int, sys.stdin.readline().split()))
each.sort()
total = 0
some = []
for i in range(len(each)) :
  some.append(each[i])
  add = sum(some)
  total += add
print(total)

 

+ 추가  : 처음에는 some = each[:i+1] 로 하여 슬라이싱을 반복하는 방식을 사용했고, 이렇게 해도 통과했다.

-> 슬라이싱 O(k)보다 append가 O(1)으로 더 빠르기 때문에 some에 하나씩 append() 하는 방식으로 바꾸었다.