[C/C++]백준 10972

백준 10972 - 다음순열 (실버3)

10972 문제 링크

위 문제는 1부터 N가지의 수로 이루어진 순열이 있을 때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하는 것이다.

next_permutation을 활용하여 코드를 간단하게 짜보았다.

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
	int num;
	int n;
	scanf("%d", &num);
	vector<int> a;
	for (int i = 0; i < num; i++) {
		scanf("%d", &n);
		a.push_back(n);
	}
	
	if (next_permutation(a.begin(),a.end())) {
		for (int i=0; i < a.size(); i++) {
			printf("%d ", a[i]);
		}
	}
	else {
		printf("-1");
	}

	return 0;

}

NEXT[C/C++]백준 1065