C++ 순열(permutation)과 조합(combination)

순열(Permutation)이란? 순서가 정해진 임의의 집합을 다른 순서로 섞는 연산 ex) n개의 집합 중 n 개를 골라라 수학 공식 ) nPr = n! / (n-r)! 순열 구현하기 1. next_permutation / prev_permutation next_permutation : 오름차순 배열 기반 prev_permutation : 내림차순 배열 기반 next_permutation([first, last)) - first : 순열을 시작할 범위의 첫번째 주소 - last : 포함되지 않은 마지막 주소 #include #include #include void printV(vector &v) { for(int i = 0; i < v.size(); i++) { cout

2023.02.01