카테고리 없음

C++ 11399 ATM

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