백준 10973 이전 순열

문제 링크: https://www.acmicpc.net/problem/10973

10973번: 이전 순열

주어진 순열의 이전 순열을 구하는 문제이다.

prev_permutation이라는 함수를 이용하였고, 그 이용방법은 next_permutation과 동일하다.

예를 들어, 1 2 4 3 네개의 숫자가 배열 혹은 벡터에 들어있다고 하자.

prev_permutation(a, a + n) 혹은 prev_permutation(v.begin(), v.end())를 실행하면 네개의 숫자가 1 2 3 4 이전 순열로 바뀌게 되고 함수는 true를 리턴한다. 만일 주어진 네개의 숫자가 1 2 3 4, 그러니까 가장 처음 순열이면 4 3 2 1로 바뀌게 되고 함수는 false를 리턴한다.

#include <bits/stdc++.h>
using namespace std;
 
int n, a[10001];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    if(prev_permutation(a, a + n)) {
        for(int i = 0; i < n; i++)
            cout << a[i] << ' ';
        cout << '\n';
    }
    else cout << -1 << '\n';
 
    return 0;
}