[백준 BOJ][C++]10972번 다음 순열 풀이: std::next_permutation()

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

10972번: 다음 순열

 

 이 문제는 c++ STL next_permutation을 사용하면 쉽게 해결할 수 있습니다. 

 

 next_permutation 사용법 -> https://iridescent-zeal.tistory.com/97

 

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main(void) {
	
	vector<int> arr;
	int N;

	cin >> N;

	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		arr.push_back(x);
	}

	if (next_permutation(arr.begin(), arr.end())) {
		for (auto element : arr)
			cout << element << " ";
		cout << endl;
	}
	else {
		cout << -1;
	}

	return 0;
}