10819_차이를 최대로

예제 입력 1
6
20 1 15 8 4 10

예제 출력 1
62

code study

• 저기 절대값이 있다는것을 순간적으로 몰라서 멍때리다가 절대값이라길래 아하 하고 풀었음
• next_permutation을 활용하였고 저번과 같이 배열을 sort를 하여 순서대로 하고 수식을 넣어 하나하나 비교하면서 풀었음
• sort(input_value.begin(),input_value.end()); 이방향으로 진행함
• 절댓값ㄷ이 abs라는것을 한번더 상기

    for(int i = 0; i<input_count-1;i++)
    {
       check_result+=abs(input_value[i]-input_value[i+1]);
    }

이부분에서 어디까지라는것을 먼저 확인하고 들어감

code

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int input_count;

vector <int> input_value;

int output_result = 0;

int check_result;


void check_num()
{
    do
    {
    for(int i = 0; i<input_count-1;i++)
    {
       check_result+=abs(input_value[i]-input_value[i+1]);
    }
    if(output_result < check_result)
    {
        output_result=check_result;
    }
    check_result=0;
    }while(next_permutation(input_value.begin(),input_value.end()));

    cout<<output_result;
}

int main()
{
    cin>>input_count;

    input_value.resize(input_count);

    for(int i = 0; i<input_count;i++)
    {
        cin>>input_value[i];
    }    

    sort(input_value.begin(),input_value.end());

    check_num();
}