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

안녕하세요 은우님 ㅎㅎ

코드가 이렇게 되어야 하지 않을까요?

입력부분 + if A visited부분 확인해주세요. ㅎㅎ

제가 다듬어 봤습니다.

#include<iostream>
using namespace std;

int n, m, ret=1; 
int A[101][101] = { 0 };
int visited[101][101] = { 0 }; 
int dy[4] = { -1,0,1,0 }, dx[4] = { 0,1,0,-1 };

void dfs(int y, int x) { 
    cout << y << " : " << x << "\n";
    visited[y][x] = 1; 
    for (int i = 0; i < 4; i++) { 
        int ny = y + dy[i]; int nx = x + dx[i]; 
        if (ny < 0 || nx < 0 || ny >= n || nx >= m) continue;
        if (A[ny][nx] == 1 && !visited[ny][nx]) {
            A[ny][nx] = 1;
            visited[ny][nx] = visited[y][x] + 1;
            dfs(ny, nx);
        }
    }
}

int main() { 
    cin >> n >> m;

for (int i = 0; i < n; i++) {
    for (int j = 0; j< m; j++) {
        scanf("%1d", &A[i][j]); 
    }
}

visited[0][0] = 1; 
for (int i = 0; i< n; i++) {
    for (int j = 0; j< m; j++) {
        if (A[i][j] == 1 && !visited[i][j])
            dfs(i, j);
    }
}

cout << visited[n - 1][m - 1];
}

선생님의 완벽한 dfs 코드가 있으면 보여주시면 더욱 감사하겠습니다..! 보고 배우고싶습니다.

>> 이 문제는 dfs로 풀 수 없습니다. 가중치가 같은 그래프내의 최단거리 -> BFS로 푸셔야 합니다.

그리구 다음에는 이렇게 질문주세요ㅎㅎ

불완전해도 제출 -> 채점해도 됩니다 -> 제출 후 -> 공유버튼 클릭 -> 공유링크

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.