BOJ - 11399번 ATM (C++)

문제 출처: https://www.acmicpc.net/problem/11399

난이도

Silver 3

접근법

sorting 해준다음에 제일 작게 걸리는 시간부터 더해주면 된다.

통과 코드

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

using namespace std;

int arr[1001];

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	vector<int> res;
	sort(arr, arr + N);
	int ans = 0;
	for (int i = 0; i < N; i++) {
		ans += arr[i];
		res.push_back(ans);
	}
	int sum = 0;
	for (int i = 0; i < res.size(); i++) {
		sum += res[i];
	}
	cout << sum;
	return 0;
}