728x90
next_permutation
-
[c++] prev_permutation, next_permutationProgramming/c++ 2022. 9. 28. 12:03
중복을 제외한 순열(permutation)을 구할 때 사용하는 함수입니다. 수학적으로 순열이란, 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다. 원소를 한 줄로 세우기 때문에 원소의 조합이 같더라도 순서가 다르면 다른 방법으로 봅니다. {1, 2, 3}원소의 모든 순열을 구하면, {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} 총 6가지가 나옵니다. c++의 algorithm헤더에서 제공하는 순열을 구하는 함수는 아래와 같이 2가지 입니다. next_permutation prev_permutation // default bool next_permutation (BidirectionalIterator first, Bi..