백준: 11399 ATM

문제

11399번: ATM

 

문제 풀이

 돈을 인출하는데 시간이 짧은 사람부터, 우선적으로 처리하는 것이 누적 시간을 줄이는 방법이다. 따라서 인출하는데 걸리는 시간을 정렬한 후에 자신의 차례 이후에 남은 사람의 수만큼 곱하면 누적 시간을 계산할 수 있다. 예를 들어 1, 2, 3, 4 순으로 돈을 인출한다고 하면 4 + 6 + 6 + 4와 같이 총 20의 시간이 소모된다는 것을 계산할 수 있다. 이는 뒤에 있는 사람은 앞의 인출 시간에 영향을 받는 것을 반영한 것이다.

 

코드

from sys import stdin

if __name__ == '__main__':
    n = int(stdin.readline())
    working_time = sorted(list(map(int, stdin.readline().split())))

    sum_time = 0
    for order, num in enumerate(working_time):
        sum_time += num * (n - order)

    print(sum_time)