11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
각 사람이 돈을 인출하는데 필요한 시간을 최소로 하기 위해서는 돈을 인출하는데 걸리는 시간이 짧은 사람들부터 돈을 인출하면 된다.
각 사람에게 필요한 시간은 앞사람의 시간이 누적되어 더해진다. 그렇기 때문에 앞사람의 필요시간이 짧으면 짧을수록 누적된 시간이 짧기 때문에 총 합은 줄어들게 된다.
따라서 각 사람의 인출하는데 걸리는 시간을 오름차순으로 정렬한 후, 누적된 합을 더한다.
소스코드 :
'BOJ' 카테고리의 다른 글
| [백준 1744번] 수 묶기 (java) (2) | 2021.03.04 |
|---|---|
| [백준 1541번] 잃어버린 괄호 (java) (0) | 2021.03.04 |
| [백준 1931번] 회의실 배정 (java) (0) | 2021.03.04 |
| [백준 11497번] 통나무 건너뛰기 (java) (0) | 2021.03.04 |
| [백준 2234번] 성곽 (java) (0) | 2021.03.04 |