이전 순열 풀이

문제 링크: https://www.acmicpc.net/problem/10973

백준 알고리즘 기초 2/2 520에서 2번째 - 10973번 이전 순열을 풀어보았다.

 

풀이: 다음 순열과는 반대의 문제이다.

 

C++

 

Python

n=int(input())
inp=list(map(int,input().split()))
for i in range(n-1,0,-1):
	if inp[i-1]>inp[i]:
		for j in range(n-1,0,-1):
			if inp[i-1]>inp[j]:
				inp[i-1],inp[j]=inp[j],inp[i-1]
				inp=inp[:i]+sorted(inp[i:],reverse=True)
				print(*inp)
				exit(0)
print(-1)

Java