boj- 10972 다음 순열

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

10973번: 이전 순열

다음 순열 문제에서 기호만 뒤집으면 되는 문제였다.

중요한건 정렬도 역정렬로하면 되는데

이 경우에 sorted(,reverse=True)를 통해 간단히 해결 할 수 있었다.

 

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

for i in range(n-1,0,-1):
    if m[i]<m[i-1]:
        for j in range(n-1,0,-1):
            if m[i-1]>m[j]:
                m[i-1],m[j]=m[j],m[i-1]
                m=m[:i]+sorted(m[i:],reverse=True)
                print(*m)
                exit()

print(-1)