[Algorithm]Baekjoon 10819번 :: 차이를 최대로

https://www.acmicpc.net/problem/10819

 

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <math.h>
#include <queue>
#include <functional>
#include <sstream>
#include <memory.h>
#include <deque>
#include <set>
#include <unordered_set>
#include <thread>
#include <atomic>
 
using namespace std;
 
int n;
int arr[8];
bool visited[8] = { false };
int answer = 0;
 
void DFS(int index, int sum, int visitedCount)
{
    if (visitedCount == n)
    {
        answer = max(answer, sum);
        return;
    }
 
    for (int i = 0; i < n; ++i)
    {
        if (visited[i]) continue;
 
        visited[i] = true;
        DFS(i, sum + abs(arr[index] - arr[i]), visitedCount + 1);
        visited[i] = false;
    }
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n;
 
    for (int i = 0; i < n; ++i)
    {
        cin >> arr[i];
    }
    
    for (int i = 0; i < n; ++i)
    {
        visited[i] = true;
        DFS(i, 0, 1);
        visited[i] = false;
    }
 
    cout << answer;
}
 
 

 

 

숫자배열을 아무렇게나 해도되지만 계산할때는 순서대로 해야하는 규칙이 있다

 => 순서있는 숫자뽑기를 해주면 된다.