문제접근🤔

걸리는 시간이 짧을수록 전체적인 시간이 짧아짐

놓쳤던 부분😅

코드😁

2016 KB

0 ms

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

int n;
std::vector<int> line;

void input_setting()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	std::cin >> n;
	line.resize(n);
	for (int i = 0; i < n; i++)
		std::cin >> line[i];
}

void solution()
{
	int sum;

	sum = 0;
	std::sort(line.begin(), line.end());
	for (int i = 0; i < n; i++)
		sum += line[i] * (n - i);
	std::cout << sum;
}

int main(void)
{
	input_setting();
	input();
	solution();
	return (0);
}

2020 KB 0ms

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

int main(void)
{
	int n;
	int input;
	vector<int> arr;
	int sum = 0;
	int answer = 0;

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> input;
		arr.push_back(input);
	}

	sort(arr.begin(), arr.end());
	for (int i = 0; i < n; i++)
	{
		sum = sum + arr[i];
		answer += sum;
	}

	cout << answer;
	return (0);
}