백준 s4 11399 ATM c++

https://www.acmicpc.net/problem/11399

11399번: ATM

 

풀이

 

총 걸리는 시간 = 각 사람들의 출금 시간 + 기다리는 시간

 

이때, 각 사람들의 출금 시간은 정해져 있으므로, 기다리는 시간을 최소로 하면 된다.

기다리는 시간을 최소로 하는 방법은 출금 시간이 짧은 사람들부터 순서대로 하는 것이다.

/*boj s4 11300 ATM*/
#include <algorithm>
#include <iostream>
#define MAXN 1005
using namespace std;

int N;
int arr[MAXN];
int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    for (int i = 0; i < N; i++)
        cin >> arr[i];

    sort(arr, arr + N);
    int sum = 0;
    int acc = 0;
    for (int i = 0; i < N; i++) {
        acc += arr[i];
        sum += acc;
    }
    cout << sum << "\n";
}