4-H 질문있습니다.

작성한 질문수 7

0

안녕하세요 ㅎㅎ

제가 좀 다듬어 봤습니다.

이렇게 고쳐보시겠어요?

#define _CRT_SECURE_NO_WARNINGS

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

int n, m, room, mx, mx2, roomsize[2700];
int a[52][52];
int v[52][52];

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

int dfs(int y, int x, int roomnum)
{
    if (v[y][x]) return 0;
    int cnt = 1;
    v[y][x] = roomnum;

    for (int i = 0; i < 4; i++)
    {
        if (!(a[y][x] & (1 << i)))
        { 
            int ny = y + dy[i]; 
            int nx = x + dx[i]; 
            if (ny < 0 || ny >= n || nx < 0 || nx >= m) continue;
            if (v[ny][nx]) continue;

            cnt += dfs(ny, nx, roomnum);
        }
    }
    return cnt;
}

int main()
{
    cin >> m >> n;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cin >> a[i][j];
        }
    }

    room = 1;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (v[i][j]) continue;
            roomsize[room] = dfs(i, j, room);
            mx = max(mx, roomsize[room]);
            room++;
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            for (int k = 0; k < 4; k++)
            {
                int ny = i + dy[k];
                int nx = j + dx[k];
                if (ny < 0 || ny >= n || nx < 0 || nx >= m) continue;
                if (v[i][j] == v[ny][nx]) continue;
                mx2 = max(mx2, roomsize[v[i][j]] + roomsize[v[ny][nx]]);
            }
        }
    }

    cout << room - 1 << "\n" << mx << "\n" << mx2 << "\n";
    return 0;
}

전체적으로는 잘했지만 범위체크 등 사소한 부분에 실수가 있었던 것 같습니다.

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

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

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다.
죄송하지만 제공된 정보에는 특정 코딩 문제 해설이나 오류 해결과 관련된 내용이 없어, 직접적인 답변을 드리기 어렵습니다.

문제 해결에 도움이 되는 팁을 드리자면, 코드를 다시 한 번 꼼꼼히 확인하시고, 특히 반례를 고려하며 디버깅을 해보시길 권장드립니다. 또한, 알고리즘 문제 해결 커뮤니티나 특정 알고리즘에 대한 인프런 강의 Q&A 섹션을 통해 도움을 요청하실 수도 있습니다.

더 도움이 필요하시면, 강의와 관련된 인프런 내 Q&A 섹션을 이용하거나, 문제 풀이에 대한 특정 부분에서 막힌 부분이 있다면 그 부분을 구체적으로 질문해 보시는 것도 좋은 방법입니다.