벽을 세우는 DFS 메소드에서

public static void dfs(int num) {

    if(num == 3){
        bfs();
        return;
    }
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (map[i][j] == 0) {
                map[i][j] = 1;
                dfs(num+1);
                map[i][j] = 0;
            }
        }
    }
}

위의 메소드처럼

시작인덱스를 0, 0 으로 설정했을 때는 모든 경우의 수를 탐색할 수 있었고

public static void dfs(int y, it x, int num) {

    if(num == 3){
        bfs();
        return;
    }
    for (int i = y; i < N; i++) {
        for (int j = x; j < M; j++) {
            if (map[i][j] == 0) {
                map[i][j] = 1;
                dfs(i, j+1, num+1);
                map[i][j] = 0;
            }
        }
    }
}

위의 메소드처럼

시간을 줄이기 위한 목적으로 인덱스를 누적시켜나가면 모든 경우의 수를 탐색할 수 없었는데

그 이유가 궁금합니다..!