💡 그리디 알고리즘/정렬
Memory 1116KB Time 0ms Code Length 351B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
int arr[1000] = {0};
scanf("%d", &n);
getchar();
for (int i = 0; i < n; i++) {
scanf(" %d",&arr[i]);
}
sort(arr, arr + n); // 오름차순
int plus = 0;
int sum = 0;
for (int i = 0; i < n; i++) {
plus += arr[i];
sum += plus;
}
printf("%d\n", sum);
}
이 코드는 사용자로부터 n개의 정수를 입력받아 배열에 저장한 뒤, 배열을 오름차순으로 정렬한다. 그 다음, 각 원소를 누적하여 더한 값을 출력하는 프로그램이다.
