[백준,c++] 10973번 - 이전 순열

10973번: 이전 순열

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int N; cin >> N;
    vector<int>v(N);
    for (int i = 0; i < N; i++) {
        cin >> v[i];
    }

    bool flag = prev_permutation(v.begin(), v.end());
    if (!flag) cout << -1;
    else {
        for (int i : v) {
            cout << i << ' ';
        }
    }
}