키베이루's diary

C++에서는 STL에서 순열을 지원한다. nPr = n!/(n-r)! 로 경우의 수를 찾는 연산이다. C++에서는 next_permutation과 prev_permutation을 사용하여 순열을 표현한다. next_permutation : 오름차순의 배열을 기반으로 순열을 만든다. prev_permutation : 내림차순의 배열을 기반으로 순열을 만든다. #include #include #include #include using namespace std; void printV(vector& v) { for (int i = 0; i < v.size(); i++) { cout