문제풀이
num = int(input())
way = list(map(int,input().split()))
# 걸리는 시간을 오름차순으로 정렬
way.sort()
tt = 0
wait = 0
for x in way:
wait += x
tt += wait
print(tt)설명
걸리는 시간을 짧은 순으로 정렬하고, 소요 시간을 계산하면 가장 최적해가 나온다.
[백준]11399번 ATM/그리디
num = int(input())
way = list(map(int,input().split()))
# 걸리는 시간을 오름차순으로 정렬
way.sort()
tt = 0
wait = 0
for x in way:
wait += x
tt += wait
print(tt)걸리는 시간을 짧은 순으로 정렬하고, 소요 시간을 계산하면 가장 최적해가 나온다.