백준/실버
[백준 10972번] 다음 순열 (C++)
게임개발기원
2025. 4. 3. 18:33
문제링크 : https://www.acmicpc.net/problem/10972
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int N;
int arr[10001];
int main(void)
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> N;
for(int i=0; i<N; i++) cin >> arr[i];
if(next_permutation(arr, arr+N))
{
for(int i=0; i<N; i++) cout << arr[i] << " ";
}
else cout << -1;
return 0;
}
next_permutation 함수를 통해 현재 배열에 대한 다음 조합이 있는 지 간단하게 체크가 가능하다.
if문을 통해 있다면 배열 값을, 없다면 -1을 출력해준다.