dfs 참조 관련 질문이 있습니다.

작성한 질문수 4

0

안녕하세요 건학님 ㅎㅎ

int dy[] = {-1, 0, 1, 0};
int dx[] = {0, 1, 0, -1};
vector<pair<int, int>> v;

지금 보시면 v를 전역변수로 걸고 -> clear() 걸어주면서 -> dfs 등 로직을 수행하고 있는데요.

이렇게 하셔도 됩니다.

깔끔하게 잘 짜셨습니다. ㅎㅎ

사실 저 또한 전역변수로 걸었기 때문에

vector<pair<int,int>>v;
void dfs(int y,int x,vector<pair<int,int>> &v){ 

이렇게 한게 불필요한 코드가 될 수도 있습니다. 어차피 전역변수로 걸어서 필요없는 인자가 될 수 있거든요.

전역변수로 걸지 않는다면

#include <bits/stdc++.h>
using namespace std;
int visited[54][54], a[54][54], n, l, r, sum, cnt; 
const int dy[]={-1,0,1,0};
const int dx[] ={0,1,0,-1};  
void dfs(int y,int x,vector<pair<int,int>> &v){ 
    for(int i=0; i<4; i++){
        int ny = y+dy[i];
        int nx = x+dx[i];
        if(nx<0 || nx>=n || ny<0 || ny>=n || visited[ny][nx])continue;
        if(abs(a[ny][nx]- a[y][x]) >= l && abs(a[ny][nx] - a[y][x]) <= r){
            visited[ny][nx] =1;
            v.push_back({ny,nx});
            sum += a[ny][nx];
            dfs(ny,nx,v);
        }
    }
}

int main(){ 
    cin>>n>>l>>r;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin>>a[i][j];
        }
    }
    while(true){
        bool flag =0;
        fill(&visited[0][0], &visited[0][0] + 54 * 54, 0);
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                if(!visited[i][j]){
                    vector<pair<int,int>>v; 
                    visited[i][j] = 1;
                    v.push_back({i,j});
                    sum = a[i][j];
                    dfs(i,j,v);
                    if(v.size() == 1) continue;  
                    for(pair<int,int> b : v){ 
                        a[b.first][b.second] = sum / v.size();
                        flag = 1;
                    }
                } 
            }
        }
        if(!flag) break;  
        cnt++;
    } 
    cout<< cnt << "\n";
    return 0;
}

이렇게 하셔도 됩니다. 지역변수 선언 -> 함수 매개변수로 넘기면서 로직을 수행해도 됩니다.

다만 매개변수로 넘길 때 &로 넘겨야할 때가 있는데요. ㅎㅎㅎ

이부분은 교안내의 다음 부분 참고 부탁드립니다.

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

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

감사합니다.

강사 큰돌 올림.