백준 10972. 다음 순열, 10973. 이전 순열

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

10972번: 다음 순열

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

10973번: 이전 순열

 

c++은 next_permutation, prev_permutation 으로 다음 순열, 이전 순열을 출력하면 된다. 

 

js 로 풀면서 직접 구현해 봤는데 

dfs 로 순열을 만드는 방법을 역추적 해봤다.

 

mark[i] = true : 숫자 i 는 사용중 

1. 뒤에서 부터 현재 숫자 사용여부를 false 로 하고, 현재 숫자보다 큰 값 중 사용하지 않은 숫자로 대체한다. 

2. 1번을 반복하다 제일 첫번째 숫자에 도달하면, 앞에서부터 뒤로 똑같이 수행한다.