조합1

• 

  [c++]조합 1. 조합 조합이란 수학에서 우리가 흔히 쓰는 combination이다. 즉 순서와 상관없이 전체n개 중 k를 뽑는 서로 다른 경우의 수를 의미한다. 조합과 순열은 알고리즘에서 완전탐색 문제를 해결하는데 많이 사용된다. 그렇다면 이러한 조합을 재귀함수로 구현하는 경우를 살펴보며 재귀함수의 동작원리 또한 살펴보겠다. 2. 구현 #include #include #include using namespace std; int n = 5; int k = 3; int a[5] = { 1,2,3,4,5 }; vector b; void print(vector b) { for (int i = 0; i return -> combi(4,b)나머지(pop)->.. c++/알고리즘 2022. 5. 13.