[SCCC] 차이를 최대로_10819번

손시연·2022년 5월 19일
0

SCCC

목록 보기
7/18

차이를 최대로_10819번

코드

#include <bits/stdc++.h>
using namespace std;

int calculate(vector<int> vec) {
    int sum = 0;
    for (int i =0; i < vec.size()-1; i++) {
        sum += abs(vec[i]-vec[i+1]);
    }
    return sum;
}

int main() {
    int n, tmp;
    vector<int> vec;

    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> tmp;
        vec.push_back(tmp);
    }
    sort(vec.begin(), vec.end());

    vector<int> resultArr;
    do {

        resultArr.push_back(calculate(vec));

    } while (next_permutation(vec.begin(), vec.end()));

    cout << *max_element(resultArr.begin(), resultArr.end());
}

C++ 개념

  • vector 최대값, 최소값 구하기
    • #include <algorithm>
    • 최대값 : *max_element(v.begin(), v.end())
    • 최대값의 인덱스 : max_element(v.begin(), v.end())
    • 최소값 : *min_element(v.begin(), v.end())
    • 최소값의 인덱스 : min_element(v.begin(), v.end())
profile
Server Engineer

0개의 댓글