[백준 11399번] ATM

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

11399번: ATM

풀이) 

빨리 끝나는 사람을 먼저 돈을 뽑게해주면 그만큼 뒤에 있는사람들이 적게 기다리므로, 정렬을 해준 뒤 답을 구하면 된다.

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int N, ans = 0;
    int person[1001];
    
    cin >> N;
    for (int i = 0; i < N; i++)
        cin >> person[i];
    sort(person, person + N);
    for (int i = 0; i < N; i++)
        ans += person[i] * (N - i);
    cout << ans << endl;
    return (0);
}

 

 

제 코드는 절대 완벽하지 않습니다

더 좋은 풀이방법 혹은 코드에 관한 질문이 있으시면 언제든 댓글주세요!