백준 11399번 - ATM

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

11399번: ATM

• 그리디 알고리즘 사용

# 백준 11399번 문제 - ATM
n = int(input())
p = list(map(int, input().split()))
num = 0
p.sort()
for i in range(n):
    for j in range(i+1):
        num += p[j]
print(num)

1. 리스트 P를 받아서 정렬

p[0] = p[0]

p[1] = p[0] + p[1]

p[2] = p[0] + p[1] + p[2]

.

.

p[n] = p[0] + p[1] + ... + p[n]

와 같은 식으로 계산

 

2. 리스트 P의 값을 모두 더한다. 

num = p[0] + p[1] + p[2] + ... p[n]