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

안녕하세요 승한님 ㅎㅎ

코드 잘 짜셨네요. ㅎㅎ

다만, 1가지부분을 틀리셨습니다.

visited를 104 * 104 로 선언하셨다면

    for(depth=0; depth<101; depth++){
        res = 0;
        fill(&visited[0][0], &visited[0][0]+104*104, 0);

초기화도 해당 배열 전체로 해주셔야 합니다.

해당 부분은 교안내의 다음부분을 참고해주세요.

왜 fill()로 전체초기화를 해야할까? 

그리고 조금은 보완해야 할 부분이 있는데요.

1.data라는 변수명은 안 써야 합니다. bits/std.. 로 include하게 되면 모든 라이브러리를 import하는 것이고 그 중 일부 라이브러리에서 data변수명을 전역으로 쓰기 때문에해당 변수명 자체를 못 씁니다. 실제로 수정된 코드에서 a가 아니라 다시 data로 바꿔서 제출시 이렇게 뜨면서 컴파일러에러가 뜨게 됩니다 .

2.x, y 가 아니라 y, x가 좋습니다. 다만 이 문제의 경우 n * n 와서 상관은 없지만 y, x로 하는 습관을 기르는게 좋습니다.

교안내의 "2차원배열과 탐색을 빠르게 하는 팁"을 참고 부탁드립니다.

수정된 전체코드

#include <bits/stdc++.h>
using namespace std;

int a[104][104] = {0,}, visited[104][104] = {0,};

int dx[4] = {0,1,0,-1};
int dy[4] = {1,0,-1,0};

int cnt, res, max_v;
int depth;


void dfs(int x, int y){
    visited[x][y] = 1;
    for(int i=0; i<4; i++){
        int move_x = x + dx[i];
        int move_y = y + dy[i];
        if(move_x < 0 || move_x >= cnt || move_y < 0 || move_y >= cnt) continue;
        if(visited[move_x][move_y]) continue;
        if(a[move_x][move_y] <= depth) continue;
        dfs(move_x,move_y);
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> cnt;
    
    for(int i=0; i<cnt; i++){
        for(int j=0; j<cnt; j++){
            cin >> a[i][j];
        }
    }
    
    for(depth=0; depth<101; depth++){
        res = 0;
        fill(&visited[0][0], &visited[0][0]+104*104, 0);
        for(int i=0; i<cnt; i++){
            for(int j=0; j<cnt; j++){
                if(visited[i][j]) continue;
                if(a[i][j] <= depth) continue;
                dfs(i,j);
                res += 1;
            }
        }
        if(res > max_v){
            max_v = res;
        }
    }
    
    
    cout << max_v;
    
    return 0;
    
}

depth부분 전역변수 부분이나 전체적인 로직자체는 잘 짜셨습니다.

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

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

감사합니다.

강사 큰돌 올림.