백준 11399번

그리디 알고리즘

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

result=0
time.sort()
for i in range(person):
    temp=0
    for j in range(i+1):
        temp+=time[j]
    result+=temp
print(result)

그리디 알고리즘 측면에서 바라 볼 때, 가장 좋은 수는 맨 앞에 걸리는 사람이 최대한 빠르게 인출 업무를 끝내는 경우 입니다. 이 결과 오름차순 결과와 같다는 것을 알 수 있었고, 리스트를 정렬한 후, 값을 더하여서 결과를 도출했습니다.