[C++] 백준 11399. ATM

멋진감자·2025년 2월 17일
0

알고리즘

목록 보기
91/105
post-thumbnail

🌽 문제

🥕 입출력

🥔 풀이

문제 설명이 굉장히 긴데 입력받은 배열을 오름차순 정렬해서 누적합의 합을 구하라는 말을 빙글빙글 돌리고 돌려 말하고 있다.
출제자의 의도에 맞게 고대로 코드로 옮기면 된다.

🥬 코드

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

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

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

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

	vector<int> sum = arr;
	for (int i = 1; i < n; i++)
		sum[i] += sum[i - 1];

	int ans = 0;
	for (int i = 0; i < n; i++)
		ans += sum[i];
	cout << ans;

	return 0;
}

🥜 채점

profile
난멋져

0개의 댓글

관련 채용 정보