백준 10819번 차이를 최대로

문제 링크입니다: https://www.acmicpc.net/problem/10819

next_permutation을 이용하여 쉽게 풀 수 있는 문제였습니다.

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        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;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~