next_permutation
-
next_permutation, prev_permutationProgramming/leetcode 2022. 4. 20. 09:23
next_permutation, prev_permutation c++의 레퍼런스에는 들어있지만, python에는 구현되어있지 않아 이 기회에 정리해둘겸 적어본다. python에는 itertools을 이용하여 순열 전체를 구하는 방법은 있다 기본 원리 예를 들어, [1,2,3,4]라는 것을 순열을 만든다 가정해보자 [1, 2, 3, 4] : 오름차순 시작 [1, 2, 4, 3] [1, 3, 2, 4] [1, 3, 4, 2] [1, 4, 3, 2] [2, 1, 3, 4] [2, 1, 4, 3] [2, 3, 1, 4] [2, 3, 4, 1] [2, 4, 3, 1] [3, 2, 4, 1] [3, 4, 2, 1] [4, 3, 2, 1] : 내림차순 마무리 ===> 오름차순으로 시작하고, 내림차순으로 끝이 난다. ..