Computer Science/알고리즘1 순열(permutation) & 조합(combination) 알고리즘 되도록 심플하게 글을 작성하려합니다. 순열 : 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것을 순열(permutation)이라고 한다 permutation 알고리즘은 c++ 에선 여러가지 방법중 2가지를 알려드리려합니다. 하나는 재귀함수(backtracking)을이용한 직접 구현과, 라이브러리를 이용한 next_permutation을 이용 재귀함수를 이용한 소스코드 : #include using namespace std; vector p, check; int n; void backtrack(int h = 0) { if (h >= n) { for (int i : p) cout 2023. 9. 12. 이전 1 다음