순열 구하는 STL 함수 next_permutation(), prev_permutation()
·
내배캠/C++
📌 순열 구하는 STL 함수 next_permutation(), prev_permutation()순열을 쉽게 구할 수 있는 next_permutation()과 prev_permutation() 함수가 있다. 이 두 함수는 주어진 데이터(벡터나 배열 등)를 정렬된 상태로부터 다음 순열 또는 이전 순열을 구하는 데 유용하다. ✅ next_permutation() 함수bool next_permutation(Iterator first, Iterator last);🔎동작 원리:현재 컨테이너가 사전순으로 가장 마지막 순열이면 false를 반환하고 처음 순열로 바꾼다.그렇지 않으면 다음 순열을 구하고 true를 반환한다. ✅ prev_permutation() 함수bool prev_permutation(Iter..