99클럽 코테 스터디 15일차 TIL Boj 11399. ATM

Approach

• 문제를 읽으면 알 수 있듯이, 정렬이 된 상태에서 누적합처럼 더해주면 구할 수 있다.
• 배열 선언보다는 변수 설정을 하나 해놓고 더해간다면 메모리를 더 줄일 수 있지 않을까 생각된다.

---

Solution 💡

import sys

N = int(sys.stdin.readline().strip())

lst = list(map(int, sys.stdin.readline().split()))
lst.sort()
sum_lst = [0]*N

sum_lst[0] = lst[0]

for i in range(1, N):
    for j in range(i+1):
        sum_lst[i] += lst[j]

print(sum(sum_lst))