[BOJ_C++] 11399번 : ATM

문제

- 풀이

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

int main() {
	int n;
	cin >> n;

	int* arr = new int[n];
	for (int i = 0; i < n; i++)
		cin >> arr[i];

	sort(arr, arr + n);

	int total = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j <= i; j++) {
			total += arr[j];
		}
	}

	cout << total << endl;
}

 

>> 총 합이 가장 작기 위해선 더해지는 값이 가장 작아야 한다. 따라서 정렬을 통해 소요되는 시간이 가장 적은 사람순으로 정렬할 뒤, atm을 사용하는 시간을 더하면 된다.

- 실행결과