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

안녕하세요 ㅎㅎ

일단은..

저 진짜 많이 시도했어요 ㅠㅠ

정답은 찾긴 했습니다 ㅎㅎ ..

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

int N, M, mp[51][51], ret1, ret2, ret3, tempRet, visited[51][51], cntSum[51];
pair<int,int> d[] = {{0,-1},{-1,0},{0,1},{1,0}}; 
int id; 

int dfs(int y, int x, int id) {
    if (visited[y][x]) return 0; 
    visited[y][x]=id;
    int cnt=1;
    for(int i=0; i<4; ++i) {
        if (!(mp[y][x] & (1<<i))) {
            int ny=y+d[i].first;
            int nx=x+d[i].second;
            cnt += dfs(ny,nx,id);
        }
    }
    return cnt;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> M >> N;
    for (int i=0; i<N; ++i) {
        for (int j=0; j<M; ++j) {
            cin >> mp[i][j];
        }
    }

    for (int i=0; i<N; ++i) {
        for (int j=0; j<M; ++j) {
            if (!visited[i][j]) {
                ++ret1; ++id;
                tempRet = dfs(i, j, id);
                cntSum[id]=tempRet;
            }
            ret2 = max(ret2, tempRet);
        }
    }

    for (int i=0; i<N; ++i) {
        for (int j=0; j<M; ++j) {
            if (i+1<N) {
                int id1=visited[i][j];
                int id2=visited[i+1][j];
                if (id1!=id2) ret3 = max(ret3, cntSum[id1]+cntSum[id2]);
            }
            if (j+1<M) {
                int id1=visited[i][j];
                int id2=visited[i][j+1];
                if (id1!=id2) ret3 = max(ret3, cntSum[id1]+cntSum[id2]);
            }
        }
    }

    cout << ret1 << '\n';
    cout << ret2 << '\n';
    cout << ret3 << '\n';
    

    return 0;
}

이렇게 하시면 틀리지 않고 맞게 나옵니다.

id라는 변수명을 써두요. ㅎㅎ

근데 왜 틀렸는지는... 모르겠습니다.

id라는 변수명이 잘못됬냐? -> 아닙니다.

++, ++; -> 이게 잘못됬냐.. 아닙니다. ㅠㅠㅠㅠ

백준 내부의 문제인것인지.. 모르겠습니다 ㅠㅠ

20% 부족한 답변 죄송합니다 ㅠ

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

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

감사합니다.

강사 큰돌 올림.