BOJ - 11399번 ATM (C++)

woga·2020년 12월 4일
0

BOJ

목록 보기
79/83
post-thumbnail

문제 출처: 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;
}
profile
와니와니와니와니 당근당근

0개의 댓글