백준 10819번 문제 ( 차이를 최대로 )

문제 출처 : https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로

이 문제는 정수들이 주어지면 순서를 바꾸어서 식의 최댓값을 구하는 문제이다.

저번에 푼 문제와 같이 브루트 포스 방법을 이용해서 풀어보았다.

모든 경우의 수를 방문배열과 재귀함수를 통해서 해결하였다.

아래는 해당 문제를 해결한 소스이다.

#include<stdio.h>
#include<math.h>
#pragma warning(disable:4996)
int arr[10];
int visit[10];
int temp[10];
int answer = -100000;
void find_min(int start, int N)
{
    if (start == N)
    {
        int value = 0;
        for (int i = 0; i < N - 1; i++)
            value = value + abs(temp[i] - temp[i + 1]);
        if (value > answer)
            answer = value;
        return;
    }
    for (int i = 0; i < N; i++)
    {
        if (visit[i] == 0)
        {
            visit[i] = 1;
            temp[start] = arr[i];
            find_min(start+1, N);
            visit[i] = 0;
        }
    }
}
int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
    find_min(0, N);
    printf("%d", answer);
}