[BOJ] 10819 : 차이를 최대로

우선 vector의 값을 오름차순으로 정렬한다.

그 뒤, next_permutation을 사용해서 모든 순열에 대해서 값을 구해준다.

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(NULL);
    int n;
    cin >> n;
    vector<int> vc(n);
    for (int i = 0; i < n; i++) cin >> vc[i];
    sort(vc.begin(), vc.end());    
    int maxv = 0;
    do {
        int temp = 0;
        for (int i = 0; i < n - 1; i++) temp += abs(vc[i] - vc[i + 1]);
        maxv = maxv > temp ? maxv : temp;
    } while (next_permutation(vc.begin(), vc.end()));
 
    cout << maxv;
}