순열과 조합 (백트래킹)

순열.JAVA

public static void permutation(int idx) {
	if(idx == R) {
		return;
	}
	for(int i = 0; i < list.length; ++i) {
		if(visited[i]) continue;
			
		resulList[idx] = list[i];
		visited[i] = true;
		permutation(idx+1);
		visited[i] = false;
	}
}

조합.java

  // 백트래킹 사용
    // 사용 예시 : combination(arr, visited, 0, n, r)
    static void combination(int[] arr, boolean[] visited, int start, int n, int r) {
        if (r == 0) {
            print(arr, visited, n);
            return;
        }

        for (int i = start; i < n; i++) {
            visited[i] = true;
            combination(arr, visited, i + 1, n, r - 1);
            visited[i] = false;
        }
    }