C++ 백준 알고리즘 11399번 ATM 풀이

 

 

#include <iostream>
 
using namespace std;
 
int main() {
    int n;
    int p[1000];
    int result = 0;
    int temp = 0;
 
    cin >> n;
 
    for (int i = 0; i < n; i++) { // 입력받기
        cin >> p[i];
    }
 
    for (int i = 0; i < n; i++) { // 오름차순 정렬
        for (int j = i + 1; j < n; j++) {
            if (p[i] > p[j]) {
                temp = p[i];
                p[i] = p[j];
                p[j] = temp;
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            result += p[j];
        }
    }
 
    cout << result;
}