2-C 질문있습니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! 
- 먼저 유사한 질문이 있었는지 검색해보세요. 
- 서로 예의를 지키며 존중하는 문화를 만들어가요. 
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

#include <iostream>

using namespace std;

int h, cnt;
int m[101][101];
int visited[101][101];
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};

// void print_map(int m[101][101])
// {
//     for (int i = 0; i < h; i++)
//     {
//         for (int j = 0; j < h; j++)
//             cout << m[i][j];
//         cout << endl;
//     }
// }

void dfs(int y, int x)
{
    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 >= h || nx >= h)
            continue;
        if (m[ny][nx] > h && !visited[ny][nx])
            dfs(ny, nx);
    }
}

int main()
{
    cin >> h;
    for (int i = 0; i < h; i++)
    {
        for (int j = 0; j < h; j++)
        {
            cin >> m[i][j];
        }
    }

    for (int i = 0; i < h; i++)
    {
        for (int j = 0; j < h; j++)
        {
            if (m[i][j] > h && !visited[i][j])
            {
                cnt++;
 //             cout << "이 구간 : " << i << " , " << j << endl;
                dfs(i, j);
            }
        }
    }
 //   print_map(visited);
    cout << cnt << endl;
}

강사님의 경우 새로운 배열을 만들어서 그것으로 dfs를 돌리셨는데 저는 그냥 바로 조건으로 dfs돌렸습니다. 문제 정답도 제대로 나오는데 저는 왜 틀리는지 잘 모르겠습니다.

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