[baekjoon] 백준 11399번 : ATM (By python)

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

11399번: ATM

 

정답 code

#ATM

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

sum = 0
p.sort()
for i in range(n):
    for j in range(i+1):
        sum += p[j]

print(sum)

 

solution

어렵게 생각할것 없이 오름차순으로 정렬을 하면 제일 대기시간이 긴고객의 시간이 포함되지 않게 된다.

따라서 오름차순 정렬후 계속 더해나가면된다.

 

중복으로 더해나가짐으로 이중 for문을 이용해 sum에 더하면 된다.