[BOJ_11399] ATM

 

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

11399번: ATM

 

내 풀이:

 

Review:

 돈을 인출하는 데 걸리는 시간의 최솟값을 구하기 위해서는 각 사람들이 인출하는 데 걸리는 시간은 변경할 수 없기 때문에 자신의 순서를 기다리는 시간을 최소화해주면 된다. 이를 위해 입력값으로 주어진 배열을 오름차순으로 정렬했고, 기다리는 시간과 인출 시간의 합을 누적해서 더하기 위해 슬라이싱을 이용했다. 문제 난이도에 비해 꽤 쉬운 문제였다.

 

Idea:

 입력 값으로 주어진 배열을 정렬후 슬라이싱을 이용해 더한다.