조합

[자료구조] 조합

조합 (Combination)이란? - 순서 없고, 중복 허용하지 않음 - 서로 다른 n개 중에서 r개를 선택하는 경우의 수 - nCr // 조합 int n = 4; int r = 2; int pResult = 1; for (int i = n; i >= n - r + 1; i--) { pResult *= i; } int fResult = 1; for (int i = 1; i 1, 2, 3, 4 를 이용하여 세자리 자연수를 만드는 방법 (순서 X, 중복 x)의 각 결과를 출력하시오 순열과 마찬가지로, visited를 이용한 구현을 사용한다. (DFS) 해당 코드는 아래와 같다. public class Practice { void combination(int[] arr, boolean[] visited, i..