백준[11399] ATM

해당 문제도 앞선 그리디 백준 문제들을 풀었다면 쉽게 풀 수 있는 문제이다.

 

□ 소스코드

#include <bits/stdc++.h>

void ATM(){
    int n;
    cin >> n;
    vector<int> v;
    
    //입력받는 구문
    for(int i=0;i<n;i++){
        int input;
        cin>>input;
        v.push_back(input);
    }
    
    // 오름차순으로 정렬
    sort(v.begin(), v.end());
    
    // 각 사람이 기다리는 시간 저장
    for(int i=0;i<n-1;i++){
        v[i+1] += v[i];
    }
    
    // 모든 사람이 총 기다리는 시간
    int result = 0;
    for(int i=0;i<n;i++){
        result += v[i];
    }
    
    cout<<result<<endl;
}