[백준 10819] 차이를 최대로

0. 제목

• 백준 10819 차이를 최대로
• BOJ 10819 차이를 최대로
• C++ 10819 차이를 최대로

---

1. 문제

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

---

2. 풀이

• next_permutation 이라는 STL 함수를 사용하면 된다.
• next_permutation은 순열의 순서를 바꿔주고 순열이 최종적으로 끝나면(완전하게 역순이 되면) 다시 원래 순서대로 바꾼 뒤 false를 반환해준다.
• 예를 들어, 1 2 3 4 -> 1 2 4 3 -> 1 3 2 4 -> 1 3 4 2 -> ... -> 4 3 2 1 -> (false반환)1 2 3 4
• 그리고 처음에 무조건 실행을 하는 do~while문을 사용하였다.

---

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int N;
    cin >> N;
    
    vector<int> v(N);
    for(int i = 0; i < N; i++){
        cin >> v[i];
    }
    
    int result = 0;
    sort(v.begin(), v.end());
    do{
        int temp = 0;
        for(int i = 0; i < v.size() - 1; i++)
            temp += abs(v[i] - v[i+1]);
        
        result = max(result, temp);
    }while(next_permutation(v.begin(), v.end()));
    
    cout << result << '\n';
    
    return 0;
}