인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

void DFS(int y, int x){
    visited[y][x] = 1;
    for(int i = 0; i < 4; i++){
        ny = y + dy[i];
        nx = x + dx[i];
        if(ny < 0 || nx < 0 || ny >=n || nx >= m) continue;
        if(a[ny][nx] == 1 && !visited[ny][nx]){
            DFS(ny, nx);
        }
    }
    return;
}

이부분에서 조건문을 써서 해당 장치 -> 탐색하지 않게 -> continue부분을 넣으시면 됩니다.

감사합니다.