(C++) - 백준(BOJ) 10972번 : 다음 수열

www.acmicpc.net/problem/10972

10972번: 다음 순열

조합문제였습니다.

next_permutation은 다음 수열이 있다면 다음 수열로 바꿔준다음 true를 반환합니다. 만약 현재 vector가 마지막 수열이라면 false를 반환합니다.

풀이방법

 next_permutation이 false라면 -1를 출력해줍니다.

 그 외에는 다음 수열을 출력해줍니다.

 

Code

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin >> n;
    vector <int> v(n);
    for(auto &n : v) cin >> n;
    if(!next_permutation(v.begin(),v.end())) cout << -1 << '\n';
    else for(auto &n : v) cout << n << ' ';
}