💡 그리디 알고리즘
Memory 1112KB Time 0ms Code Length 273B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
int main()
{
int n;
int arr[1000];
scanf("%d", &n);
getchar();
int max = -1;
int sum = 0;
for (int i = 0; i < n; i++) {
scanf(" %d", &arr[i]);
if (max < arr[i]) {
max = arr[i];
}
sum += arr[i];
}
printf("%d\n", sum + max * (n - 2));
}
이 코드는 사용자로부터 n개의 정수를 입력받아 배열에 저장한 후, 배열의 합과 최댓값을 이용하여 계산한 값을 출력하는 프로그램이다. 먼저 n을 입력받고, 각각의 정수를 배열에 저장하면서 동시에 최댓값을 갱신한다. 그리고 배열의 합과 최댓값을 이용하여 계산한 값을 출력한다.
