MathTrauma

문제 링크 : https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이 문제는 '10972 다음 순열'과 같은 문제이다. 왼쪽에서 오른쪽으로 사전 순으로 순열들을 나열했다고 가정하자. 다음 순열이란 현재 순열의 오른쪽 순열일 것이고 직전 순열은 왼쪽의 것이다. 그런데 순열들을 사전 역순으로 배치했다면 이전 순열이 현재의 오른쪽의 것이 된다. 즉, 10972 번의 풀이 과정 에서 등장하는 모든 부등호를 뒤집으면 원하는 결과를 얻게 될 것이다. 10972 번 문제를 풀지 않은 경우를 위해 예를 들어 짧게 설명..