11403 경로 찾기

BOJ::11403 경로 찾기

https://www.acmicpc.net/problem/11403

각 정점마다 탐색 후 visited배열의 방문여부에 따라 출력해주면 된다.

#include <stdio.h>
using namespace std;
 
int n;
int map[101][101];
int visited[101];
 
void dfs(int v) {
    for (int i = 1; i <= n; i++) {
        if (map[v][i] == 1 && !visited[i]) {
            visited[i] = true;
            dfs(i);
        }
    }
}
 
void init() {
    for (int i = 1; i <= n; i++) {
        visited[i] = false;
    }
}
 
void printPath() {
    for (int i = 1; i <= n; i++) {
        if (visited[i]) {
            printf("1 ");
        }
        else {
            printf("0 ");
        }
    }
    printf("\n");
}
 
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &map[i][j]);
        }
    }
 
    for (int i = 1; i <= n; i++) {
        init();
        dfs(i);
        printPath();
    }
}