CEO

문제 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 풀이 앞서 푼 10972 다음 순열에 대한 로직을 이해하고 있다면, 부등호 방향만 바꿔주면 쉽게 해결 할 수 있다는 것을 알 수 있다. 코드 from sys import stdin def prev_permutation(lst): length = len(lst) - 1 i, j, k = [length for _ in range(3)] while i > 0 and lst[i - 1]