주어진 순열의 다음 순열을 효과적으로 찾는 방법(next permutation, prev_permutation)

1. 문제 10972번: 다음 순열 (acmicpc.net) 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 2. 풀이 1부터 n까지 정수로 구성된 어떤 순열이 주어질때 바로 다음 순열을 찾는 문제 예를 들어 1부터 5까지 구성된 순열 1 2 3 4 5 1 2 3 5 4 1 2 4 3 5 ... 5 4 2 3 1 5 4 3 1 2 5 4 3 2 1 1 2 3 5 4가 주어지면 1 2 4 3 5라고 답해야한다. 단순하게 1부터 n까지 리스트를 만들고 permutations로 순열을 구한다음 현재 순열의 위치를 찾고 다음 순열을 찾아볼 수도 있겠지만.. n이 10000까지라..