백준 11399: ATM [C++]

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

 

최소 시간(전체)이 되도록 순서를 정하라는데

전체 기다리는 시간이 줄어들려면 그냥 빨리끝나는 사람부터 뽑으면 된다.

매 상황마다 가장 빨리 끝날 수 있는 사람을 뽑아나가면 그게 곧 최소시간이 된다.

= 그리디를 써라

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    
    sort(arr.begin(), arr.end());
    int answer = 0;
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            answer += arr[j];
        }
    }
    
    cout << answer;

    return 0;
}