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

#include <bits/stdc++.h>

using namespace std;

int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};
// bool m[3][3];
bool visited[3][3];
bool m[3][3] = {
    1, 0, 1,
    1, 0, 1,
    0, 1, 1
};

// void visit(int x, int y)
// {
//     cout << '(' << x << ", " << y << ')' << '\n';

//     visited[x][y] = true;

//     for(int i = 0; i < 4; i++)
//     {
//         int nx = x + dx[i];
//         int ny = y + dy[i];

//         if(nx < 0 || nx >= 3 || ny < 0 || ny >= 3)
//             continue;
//         else
//             if(!visited[nx][ny] && m[nx][ny])
//                 visit(nx, ny);
//     }

// }

int main(void)
{
    for(int i = 0; i < 3; i++)
        for(int j = 0; j < 3; j++)
            for(int k = 0; k < 4; k++)
            {
                int nx = i + dx[k];
                int ny = j + dy[k];

                if(nx < 0 || nx >= 3 || ny <0 || ny >= 3)
                    continue;
                else
                    if(!visited[nx][ny] && m[nx][ny])
                    {
                        cout << '(' << nx << ", " << ny << ')' << '\n';
                        visited[nx][ny] = true;
                    }
            }


    // for(int i = 0; i < 3; i++)
    //     for(int j = 0; j < 3; j++)
    //         cin >> m[i][j];

    // visit(0, 0);

    return 0;
}

강의를 보고 제가 작성한 코드입니다.

강의 내

Q. 3 * 3 맵을 입력받아야 함. 이 맵은 1과 0으로 이루어져있고 {0, 0}은 무조건 1임을 보장한다. {0, 0}부터 4방향을 기준으로 한칸씩 탐색해나가며 방문한 정점은 다시 방문하지 않으며 방문하는 좌표를 출력하는 코드. 0은 갈 수 없는 지역. 1은 갈 수 있는 지역을 구현하시오.

라는 문제에 따라서 해당 코드로 구현했습니다.

해당 코드의 결과는

(1, 0)
(0, 2)
(0, 0)
(1, 2)
(2, 1)
(2, 2)

정확한 의도와는 다르게 구현된 부분( (0, 0) 부터 가는게 아니라서 출력 순서가 바뀜) 이 있지만 문제에 맞게 작성을 했는데요.

강사님이 작성하신 코드를 그대로 복붙한 결과, 강사님이 작성하신 코드 참조해서 작성한 코드 결과가 모두

(0, 0)
(1, 0)

이렇게 결과가 나왔는데

잘못된게 아닌가 싶어서 질문 드립니다.

1. 혹시 제가 뭔가 빼먹었나요.

2. 현재까지 본 영상으로 DFS, BFS 에서 사용되는 핵심 부분의 일부를 빌드업으로써 설명을 잘해주셔서 이해가 빨리 됩니다. 근데 아무래도 왜 저런 결과가 나오는지 이해가 잘 안됩니다. 재귀 호출로 인해서 분명 다 조회가 될텐데 말이죠.

강의 잘 듣고 있습니다.