문제 링크 : www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net next_permutation만 알고 있었는데, 이 문제를 풀면서 prev_permutation을 알게되었다. perv_permutation의 뜻은 말 그대로 next_permutation의 반대, 즉, 오름차순이 아닌 내림차순으로 출력이 된다. 문제 풀이는 다음과 같다. 1. 목표값을 배열을 입력받고 perv_permutation을 사용하기 위해 동일한 배열을 하나 더 만든다. 2. 복사된 배열로 prev_permutation을 실행한다. 단, 이때 ..
