[알고리즘] 백준 11399 : ATM - S4

2023.04.24 풀이

import sys
input=sys.stdin.readline

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

s.sort()
sum=0
cnt=0

for i in s:
    cnt+=i
    sum+=cnt
print(sum)

다른 풀이

n = int(input())
import sys

x=int(sys.stdin.readline())
y=list(map(int, sys.stdin.readline().split()))
y.sort()
time=0

for i in range(x):#첫 번째 순서*5+두 번째 순서*4~~
    time+=y[i]*(x-i)

print(time)

check point

• 시간이 짧은 순으로 n만큼 중복해서 더해지는 원리