(알고리즘) N과 M (2) - 조합

www.acmicpc.net/problem/15650

15650번: N과 M (2)

문제 설명

이 문제는 이전에 앞전에 포스팅하였던 내용 중 순서가 없는 조합에 대한 문제이다.

조합에 대한 문제는 따로 방문노드를 설정할 필요 없이 depth와 인덱스 값만 들고 다니면 된다.

jwdeveloper.tistory.com/270

(알고리즘) 순열과 조합의 차이

소스코드

public class Problem_15650 {
    private static int n;
    private static int m;
    private static int[] arr;
    private static boolean[] visited;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();

        arr = new int[m];
        dfs(1, 0);
    }

    private static void dfs(int index, int depth) {
        if (m == depth) {
            for (int value : arr) {
                System.out.print(value + " ");
            }
            System.out.println();
            return;
        }

        for (int i = index; i <= n; i++) {
            arr[depth] = i;
            dfs(i + 1, depth + 1);
        }
    }
}

---

Code Link

github.com/mike6321/Algorithm/blob/master/Algorithm/src/main/java/me/choi/book/e_problem/nandm/Problem_15650.java

mike6321/Algorithm