[백준] 11399번: ATM [C++]

 

알고리즘 분류: 그리디 알고리즘, 정렬

문제 링크: https://www.acmicpc.net/problem/11399

11399번: ATM

 

 

【 풀이 】

 

그리디 기초 문제 중 하나이다.

이 문제의 경우에는 정렬했을 때의 각 요소의 값이 최적의 경우가 되기 때문에

먼저 정렬을 해주고 계산을 해주는 것이 중요하다.

 

 

【 코드 】

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

int main(void)
{
	int human[1001];
	int n;
	int sum=0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> human[i];

	sort(human, human + n);
	
	for (int i = 0; i < n; i++)
	{
		human[i + 1] += human[i];
		sum += human[i];
	}
	cout << sum;
	return 0;
}