728x90
#include <iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cout.tie(0);
cin.tie(0);
int n;
cin >> n;
vector<int>bank(n);
for (int i = 0; i < n; i++)
cin >> bank[i];
sort(bank.begin(), bank.end());
int time = 0;
for (int i = 1; i <= n; i++) {
for (int j = 0; j < i; j++) {
time += bank[j];
}
}
cout << time;
}
합격률이 66퍼나 되는 문제여서인지 혼자 풀 수 있었다.
팩토리얼을 풀때와 비슷한 느낌으로 풀었는데 벡터의 사용과 정렬을 천천히 익혀가는 과정같다.
728x90