CEO

문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 풀이 돈을 인출하는데 시간이 짧은 사람부터, 우선적으로 처리하는 것이 누적 시간을 줄이는 방법이다. 따라서 인출하는데 걸리는 시간을 정렬한 후에 자신의 차례 이후에 남은 사람의 수만큼 곱하면 누적 시간을 계산할 수 있다. 예를 들어 1, 2, 3, 4 순으로 돈을 인출한다고 하면 4 + 6 + 6 + 4와 같이 총 20의 시간이 소모된다는 것을 계산할 수 있다. 이는 뒤에 있는 사람은 앞의 인출 시간에 영향을 받는 것을 반영한 것이다. 코드 from sys import stdin i..