11399번 ATM(그리디)

#문제링크 : https://www.acmicpc.net/problem/11399

<전략>

간단하다. 가장 적은 시간을 소요하는 사람부터 돈을 인출하면 된다. 그 이유는, 만약 인출하는 시간이 많이 소요되는 사람이 앞에 위치하면, 그만큼의 시간 비용이 뒷사람들에게 모두 더해지기 때문이다. 간단히 말하면, 10분 소요되는 사람이 먼저 뽑으면, 뒷사람들에게 계속 10분씩 누적되고, 1분 소요되는 사람이 먼저 뽑으면, 뒷사람들에게 계속 1분씩 누적된다. 즉, 누적되는 시간이 적은 것을 선택하는게 최소가 된다.

Code