11399번: ATM

Memo

문제 접근

• 시간이 다음 차례 사람들에게 누적되는 것에 집중해 봅니다.
• 앞의 차례 사람들의 시간이 적을 수록, 각 사람이 돈을 인출하는데 필요한 시간의 합이 최소가 됩니다.

해결 방법

• 각 사람별로 시간을 저장하고 있는 배열을 정렬시킵니다.
• 루프를 돌며 현재 값을 이전 값과 합칩니다.
• 다시 처음부터 루프를 돌며 시간의 합을 계산합니다.

Code

제출 날짜

2021/04/01

메모리

2016 KB