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

안녕하세요 재석님 ㅎㅎ

이렇게 고치시면 됩니다.

#include<bits/stdc++.h>
using namespace std;
 
int dy[] = {-1, 0, 1, 0};
int dx[] = {0, 1, 0, -1};

int t, m, n, k, x, y, ret;
int _map[50][50];
bool visited[50][50];

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> t;
    while(t--){
        fill(&_map[0][0], &_map[0][0] + 50 * 50, 0);
        fill(&visited[0][0], &visited[0][0] + 50 * 50, 0);
        ret = 0;
        cin >> m >> n >> k;
        for(int i = 0; i < k; i++){
            cin >> x >> y;
            _map[y][x] = 1;  
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                if(!_map[i][j]) continue;
                if(visited[i][j]) continue;
                dfs(i, j);
                ret++;  
            }
        }
        cout << ret << '\n';
    }
    return 0;
}

ny, nx 전역변수 -> 지역변수로 수정했습니다.

전역변수 관련 수정은 다음 부분 참고해주세요.

https://www.inflearn.com/course/lecture?courseSlug=10%EC%A3%BC%EC%99%84%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%81%B0%EB%8F%8C&unitId=144194&tab=curriculum

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

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

감사합니다.

강사 큰돌 올림.