11399번:ATM

11399번:ATM

문제출처:https://www.acmicpc.net/problem/11399

11399번: ATM

<문제 접근>

N명의 사람을 입력받아 배열에 각 개인의 시간을 입력한다.
N번째 사람이 대기해야하는 시간은 배열의 0번째 원소부터 N-1번째 원소까지의 합이다.
가장 최소의 시간을 구해야 한다. 즉 각 개인의 시간이 작은 사람부터 정렬을 하는 것이 키 포인트
정렬을 한 뒤 합을 통해 N번째 사람의 대기시간을 각각 구하고, 구한 값을 모두 더 한다.

 

<소스코드>

본 소스코드는 C++기반으로 작성되었음을 알려드립니다.

#include <iostream>
using namespace std;
 
int main() {
    int N;
    int arr[100000];
    int temp = 0;
    int sum = 0;
    int x = 0;
 
    cin.tie(NULL);
    cin >> N; 
 
    for (int i = 0; i < N; i++) {
        cin >> arr[i];
    }
 
    for (int i = 0; i < N; i++) {
        for (int j = i; j < N; j++) {
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
 
    for (int i = 0; i < N; i++) {
        sum = sum + arr[i];
        x = x + sum;
    }
    cout << x << "\n";
}