[백준] 11399번: ATM - python

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

11399번: ATM

 

ATM 문제를 보고 마트에서도 이렇게 하면 좋겟다 생각했다. 맨날 한 두개 사는데 하루종일 기다려서..

 

코드는 그냥 정렬한 다음 순서대로 더하면 끝이다.

그리디 문제는 정렬 업그레이드 느낌인 것 같다.

 

n = int(input())

arr = list(map(int, input().split()))

arr.sort()

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

print(sum)