[순열] BOJ 10972 다음 순열 - 오답노트

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

10972번: 다음 순열

 

- 문제 파악

주어진 순열의 다음 순열을 출력한다. 다음 순열이 없을 경우 -1 을 출력한다.

 

- 나의 접근

재귀로 주어진 순열을 찾고 그 다음 순열을 찾도록 했으나, 채점률이 아예 오르지도 못한채 문제를 계속틀렸다.

 

-정답

STL 함수중에 순열에 관련된 함수가 있었다. (진짜 왕짜증.. 이러면서 배우는거지..)

https://dhjkl123.tistory.com/46

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

 

#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 << ' ';
}