백준: 10973 이전 순열

문제

10973번: 이전 순열

 

문제 풀이

 앞서 푼 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] <= lst[i]:
        i -= 1

    if not i:
        return 0

    while lst[i - 1] <= lst[j]:
        j -= 1

    lst[i - 1], lst[j] = lst[j], lst[i - 1]

    while i < k:
        lst[i], lst[k] = lst[k], lst[i]
        i += 1
        k -= 1
    return lst

if __name__ == '__main__':
    n = int(stdin.readline())
    nums = list(map(int, stdin.readline().split()))
    ret = prev_permutation(nums)
    print(-1) if not ret else print(*nums)