10972번 다음 순열(next_permutation, 수열 알고리즘)

#문제링크 : https://www.acmicpc.net/problem/10972

<전략>

1. next_permutation 함수를 사용하면 배열을 바로 다음 순열로 바꾸어준다. 단, 최악의 경우 한번 실행에 O(n)이 걸릴 수 있는 함수다.

2. 블로그를 참고했다.

ⓐ A[i-1]<A[i]인 가장 큰 i를 찾는다.

ⓑ i <= j 이고, A[i-1] < A[j]인 가장 큰 j를 찾는다.

ⓒ A[i-1]와 A[j]를 swap한다.

ⓓ A[i]부터 A배열 끝까지 배열의 순서를 reverse한다.

Code