[백준]Baekjoon10819(순열)

문제링크 : https://www.acmicpc.net/problem/10819

풀이

순열을 모두 검사하여 문제에서 제시한 연산을 했을 때 가장 큰 수를 출력하면 되는 문제이다.

#include <iostream>
#include <algorithm>

using namespace std;

int N;
int calculate(int* arr) {
	int result = 0;
	for (int i = 0; i < N-1; i++) {
		result += abs(arr[i] - arr[i + 1]);
	}
	return result;
}
int main()
{
	int arr[8];
	scanf("%d", &N);
	for (int i = 0; i < N; i++) scanf("%d", &arr[i]);

	sort(arr, arr + N);

	int answer = 0;
	do {
		int x = calculate(arr);
		if (x > answer) answer = x;
	} while (next_permutation(arr, arr + N));

	printf("%d\n", answer);
}