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

안녕하세요 미나리님 ㅎㅎ

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

이부분 for문에서 return을 하셨는데요. 그러면 올바르게 4방향을 검사하지 못합니다. 앞의 코드처럼 바꿔보시겠어요?

그리고 배열의 크기를 54로 선언했다면 -> 초기화도 맞춰주셔야 합니다.

    while (t--) {
        fill(&arr[0][0], &arr[0][0] + 54 * 54, 0);
        fill(&visited[0][0], &visited[0][0] + 54 * 54, 0);
        cout << cnt << "\n";
    }
    return 0;
}
 

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

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

감사합니다.

강사 큰돌 올림.