목록Combination (1)

키베이루's diary

[C++] Combination(조합)

조합은 순서가 없이 몇개를 뽑느냐의 갯수를 샐떄 쓰인다. nCr : n명중에 r명을 고른다. = nCr = n! / r!(n-r)! C++에서 이를 재귀 or 반복문으로 표현할 수 있다. 재귀버전 int n = 5, k = 3, arr[5] = { 1,2,3,4,5 }; void print(vector v) { for (int i : v) { cout
알고리즘/기타 2022. 12. 26. 11:15
Prev 1 Next