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

안녕하세요 백규님 ㅎㅎ

잘 짜셨는데요 ㅎㅎ

    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 (visited[ny][nx] > 0) {
            continue;
        }
        if (a[ny][nx] == 0) {
            visited[ny][nx] = seq;
            dfs(ny, nx, seq);
        } else if (a[ny][nx] == 1) {
            q.push(make_pair(y, x));
        }

이렇게 하면 q에 중복적인 1인 지점이 담기지 않을까요?

그 때 문에

            if (a[ny][nx] == 1) {
                visited[ny][nx] = visited[y][x] + 1;

중복되어 +1을 하는 경우가 발생되서 최단거리가 아닌 다른 값이 저장될 수도 있을 것 같습니다.

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

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

감사합니다.

강사 큰돌 올림.