[BOJ] 11399번 ATM (C++) [Do it!]

문제

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

풀이

그리디하게 짧게 걸리는것부터 처리하도록 하여 문제를 풀었다.

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;
	vector<int> times(N, 0);

	for (int i = 0; i < N; i++) {
		cin >> times[i];
	}

	sort(times.begin(), times.end());

	int ans = 0;
	int temp = 0;
	for (int i = 0; i < N; i++) {
		temp += times[i];
		ans += temp;
	}

	cout << ans << "\n";

}