[python] 백준 11399 - ATM

첫째 줄에 사람 수 n

둘째 줄에 각 사람당 인출시 걸리는 시간

->최소로 만들기

#첫째 줄에 n(사람 수)
#둘째 줄에 각 사람별 걸리는 시간
import sys
n=int(sys.stdin.readline().rstrip())
a=list(map(int,sys.stdin.readline().split()))
a.sort()  #정렬
temp=0
for i in range(n):
    temp+=a[i]  #본인 시간 더해주기
    for j in range(n):
        if i>j and i!=j:  #인덱스가 i보다 작다면
            temp+=a[j]  #앞의 사람 시간 더해주기
        else:
            pass
print(temp)

정렬하고 작은수부터 더해주면 해결