백준 11399 ATM / C++

문제 : 11399

풀이 point

그리디 & 정렬 문제이다.
인출 시간 순으로 정렬한 뒤 진행하면 최소 시간이 된다.

풀이 방법

배열을 정렬하고 누적합을 더해나가면 된다.

코드

//백준 11399, ATM
#include <iostream>
#include <algorithm>

int arr[1'000];

int main(){

    int N;
    std::cin >> N;

    for(int i{0}; i<N; ++i) std::cin >> arr[i];
    std::sort(arr, arr+N);

    int sum{0}; int stack{0};
    for(int i{0}; i<N; ++i){
        stack += arr[i];
        sum += stack;
    }
    
    std::cout << sum;

    return 0;
}