순열과 조합

순열 코드 조합 코드 헷갈리는 것도 하루이틀이지

순열

static void perm(int depth) {
        if(depth == n) {
            return;
        }

        for(int i = 0; i < n; i++) {
            if(!visited[i]) {
                visited[i] = true;
                dfs(depth+1);
                visited[i] = false;
            }
        }
    }

조합

depth가 채울 배열 인덱스, idx가 넣어야하는 값

static void comb(int idx, int depth) {
        if(depth == n) {
            return;
        }

        for(int i = idx; i < n; i++) {
            if(!visited[i]) {
                visited[i] = true;
                dfs(i+1, depth+1);
                visited[i] = false;
            }
        }
    }