백준 11399번 - ATM

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

기다리는 각 사람 별로 기다리는 시간의 합을 구하는 문제이다.

그리디 알고리즘으로 분류되어 있는데...
그냥 정렬해서 합을 구하면 된다.

2중 for 문으로 n 번째 사람별로 처음부터 n 번째까지의 시간을 구할 수도 있는데
1번째 사람의 인출 시간은 총 시간에서 n 번 더하게 되고 
2번째 사람의 인출 시간은 총 시간에서  n-1 번 더하게 된다.(1번째 사람 제외)
...
n 번째 사람의 인출 시간은 총 시간에서 1번 더하게 된다.


이런 식으로 for 문 한 번만 써서 구하면 시간을 단축시켰다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(){
    
    int n,ans=0;
    cin>>n;
    
    vector<int> vec(n,0);
    for(int i=0;i<n;i++)
        scanf("%d",&vec[i]);
    
    sort(vec.begin(),vec.end());
    for(int i=0;i<n;i++)
        ans+=vec[i]*(n-i);
    
    cout<<ans<<endl;
 
    return 0;
}