백준 10972 다음 순열

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

10972번: 다음 순열

말그대로 다음에 올 순열을 출력하는 문제이다.

next_permutation이라는 함수를 이용하였고, 그 이용방법을 간단히 보자.

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

next_permutation(a, a + n) 혹은 next_permutation(v.begin(), v.end()) 를 실행하면 네개의 숫자가 1 2 4 3으로 다음 순열로 바뀌게 되고 함수는 true값을 리턴한다. 만일 주어진 네개의 숫자가 1 2 3 4가 아니라 4 3 2 1, 그러니까 가장 마지막 순열이면 네개의 숫자가 1 2 3 4로 처음 순열로 바뀌게 되고 함수는 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(next_permutation(a, a + n)) {
        for(int i = 0; i < n; i++)
            cout << a[i] << ' ';
        cout << '\n';
    }
    else cout << -1 << '\n';
 
    return 0;
}