[10972번] 다음 순열

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 순열 알고리즘

이 문제는 algorithm 라이브러리에 있는 next_permutation를 이용하면 쉽게 풀 수 있다.

현재 값의 다음 순열값을 알아내주는 함수이다.

글로 설명하기보다 코드를 보면 바로 이해가 될 수 있기에 따로 설명을 추가하지 않으려한다.

사실 next_permutation 함수를 모르고 푼다면 코드가 길어지기도 하고 순열 알고리즘을 작성하는데 시간이 걸리기도 한다.

누가 좀더 내장함수를 잘 알고있냐도 알고리즘 문제 해결에 도움이 많이 되는 것 같다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int arr[10001];
    int tmp[10001];
 
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
        tmp[i] = arr[i];
    }
 
    sort(tmp, tmp + n);
    next_permutation(arr, arr + n);
    
    // 사전순으로 마지막에 오는 순열인지 확인
    bool chk = true;
    for (int i = 0; i < n; i++)
        if (tmp[i] != arr[i])
        {
            chk = false;
            break;
        }
 
    if (!chk)
        for (int i = 0; i < n; i++)
            printf("%d ", arr[i]);
    else
        printf("-1");
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>