[백준 / Python] 10973번 이전 순열 | 초코더

https://www.acmicpc.net/problem/10973

10973번: 이전 순열

나의 풀이

n = int(input())
a = list(map(int, input().split()))

def next_permutation(a):
    n=len(a)-1
    i = n
    while i>0 and a[i-1]<=a[i]:
        i-=1
    if i==0:
        return False
    j=n
    while a[i-1]<=a[j]:
        j-=1
    a[i-1],a[j]=a[j],a[i-1]
    j=n
    while i<j:
        a[i],a[j]=a[j],a[i]
        i+=1
        j-=1
    return True

if next_permutation(a) is True:
    for i in a:
        print(i, end=' ')
    print()
else:
    print(-1)