문제
풀이
•
오름차순으로 정렬한다.
•
앞에 적게 걸리는사람부터해야
•
뒷사람이 적게걸리는사람 + 자기 시간 으로 계산되어 최소값을 구할수있다.
구현
import sys
N = int(sys.stdin.readline())
time = list(map(int, sys.stdin.readline().split()))
time.sort()
total = 0
wait = 0
for t in time:
wait += t
total += wait
print(total)
Python
복사
