백준 11399 ATM (파이썬)
접근방식
- 그리디 알고리즘을 사용하여 푸는 문제이다.
- Pi를 오름차순 정렬 을 해야 필요시간의 합의 최솟값을 구할 수 있다.
- 정렬 후 결과값을 구하는 for문을 돌려주면 되는 간단한 문제이다.
파이썬 코드
import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()
total = []
c = 0
for i in arr:
c = c + i
total.append(c)
print(sum(total))