[파이썬(Python)]백준 11399번

그리디 알고리즘 문제라고 한다.

그냥 예전에 배웠던 순차정렬을 알고리즘을 한 번 써봤다. (원래는 그냥 List.sort() 한 문구면 된다.)

N = int(input())
List = input().split()

for i in range(N):
    List[i] = int(List[i])

for i in range(N): # List.sort()
    for j in range(i, N):
        if List[i] > List[j]:
            List[i], List[j] = List[j], List[i]

result = 0
for i in range(N):
    for j in range(i+1):
        result += List[j]

print(result)