[백준] 11399번 ATM - 파이썬

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

11399번: ATM

 

풀이

가장 적은 시간의 통화를 앞세워서 통화를 시켜주면 최솟값을 구할 수 있다.

반복가능객체.sort()를 통해 오름차순으로 정렬해준 뒤 계산을 해주면 된다.

 

# 11399번 ATM
# 제일 적은 수가 가장 많이 더해져야한다.
N = int(input())
num = list(map(int, input().split()))
num.sort()
count = 0
answer = 0
for i in num:
    count += i
    answer += count
print(answer)