[순열] BOJ 10973 이전 순열

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

10973번: 이전 순열

- 문제 파악

주어진 순열의 사전순으로 이전 순열을 출력, 출력할 수 없을 때는 -1을 출력한다.

https://dhjkl123.tistory.com/46

STL 순열 관련 함수 ( next_permutation, prev_permutation, rotate)

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int arr[10001];

int main()
{
    int n;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }


    if(prev_permutation(arr, arr+n))
    {
        for (int i = 0; i < n; i++)
        {
            cout << arr[i] << " ";
        }
    }
    else
    {
        cout << -1;
    }

}