BOJ / Greedy / ATM / Python

백준 11399번 : ATM

내 코드1

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

time.sort()

total = 0
for i in range(len(time)):
    total += sum(time[:i+1])

print(total)

76 ms 가 걸렸다.
누적합을 어떻게 구하느냐에 따라 실행 시간이 갈리는 것 같다.

---

다른 풀이1

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

time.sort()

total = 0
tmp = 0
for i in (time):
    tmp += i
    total += tmp

print(total)

다른 풀이2

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

time.sort()

tmp = 0
ans = []
for i in (time):
    tmp += i
    ans.append(tmp)

print(sum(ans))