백준 11399 ATM

www.acmicpc.net/problem/11399

11399번: ATM

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int temp;
int result = 0;
void ftemp(vector <int> input)
{
	temp = 0;
	for (int i = 0; i < input.size(); i++)
	{
		temp = (input[i] + temp);
		result += temp;
  	}
}

int main()
{
	vector <int> input;
	int num;

	cin >> num;
	input.resize(num);

	for (int i = 0; i < input.size() ; i++)
	{
		cin >> input[i];
	}

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

	ftemp(input);
	cout << result;
}

그리디 알고리즘 문제다

절대적으로 적게 걸리는 사람이 먼저 인출하는게 총 시간이 적게 나오는것을 확인하였으므로

sort를 통해 정렬 한 뒤 결과를 도출하였다