[백준 / BOJ / SILVER 2] 10819 번 : 차이를 최대로

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

10819번: 차이를 최대로

문제 접근 방법

• 배열의 정수들을 가지고 최댓값을 구해야 한다.
• 최대 8개까지의 숫자가 들어올 수 있기 때문에 모든 경우의 수를 구해도 메모리와 시간제한이 충분하다.
• vector A의 for문을 이용해 A[i] - A[i +1]의 절대값을 더한 값을 변수에 저장하고 끝까지 진행 시 next_permutation을 사용하여 다음 경우의 수에서 이를 반복한다
• 변수들을 비교하여 가장 큰 값을 출력한다

아래는 코드입니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
 
using namespace std;
 
int MaxArray(vector<int> &v) 
{
    int sum = 0;
 
    for (int i = 0; i < v.size() - 1; i++) 
    {
        if (v[i] - v[i + 1] < 0) 
        {
            sum += (v[i] - v[i + 1]) * -1;
        }
        else 
        {
            sum += v[i] - v[i + 1];
        }
    }
    return sum;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int num, a, max = 0, temp = 0;
 
    vector<int> v;
    cin >> num;
 
    for (int i = 0; i < num; i++) 
    {
        cin >> a;
        v.push_back(a);
    }
    sort(v.begin(), v.end());
 
    do
    {
        temp = MaxArray(v);
 
        if (max < temp)
            max = temp;
    }
    while (next_permutation(v.begin(), v.end()));
 
    cout << max;
 
    return 0;
}