11399 BOJ Python

중첩 반복문을 통한 1 12 123 1234를 누적해서 더해주는 아이디어가 필요한 문제. 최소값을 구하는 방법은 sort를 통해서 오름차순 정렬을 하는게 필수이다.

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

time.sort()
maxsum = 0
for i in range(n): # 0부터 n까지 for문
    for j in range(i+1): # 0부터 i +1 까지 for문 (즉 1 + 12 + 123 + 1234)
        maxsum += time[j]
        
print(maxsum)