BOJ11399 - ATM

문제11399

문제

• 줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램을 작성하시오.

해결

• 가장 빠르게 해결할수 있는 시간 으로 정렬한 후에 부분합 을 계산 해주면 된다.

• 이떄 부분합을 따로 저장하는 리스트를 만들어주면 쉽게 해결할수 있다.

n = int(input())
times = list(map(int,input().split()))

times.sort()

sum_ = 0
times_sums = []

for time in times:
    sum_ += time
    times_sums.append(sum_)

print(sum(times_sums))