[백준] 11399 문제 in 파이썬

백준 11399 : ATM

https://www.acmicpc.net/problem/11399

문제

풀이

key

• 그리디 알고리즘을 사용해야 한다는 것을 알았고 시간이 덜 드는 순서대로(오름차순으로) 입력 받은 수들을 정렬해야만 최소 시간을 만들 수 있다는 것을 알 수 있었다.
• 그래서 먼저 입력 받은 배열 요소들을 정렬한 후, 누적 합 식으로 계산하여 첫 번째부터 n 번째 요소까지의 누적 합을 모두 더하는 식으로 문제를 풀었다.

완성된 코드