글 읽기 - C++ 많은 반례를 통과했지만 해결못한 문제입니다. 어디가 잘못되었을까요?

dianay07 1년 전 0

제목 그대로 6-7개의 질문게시판 내 반례들로 테스트 해봣지만 전부 정답이 출력되었습니다만 통과되지않습니다.

고수분들의 의견 부탁드려요.

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <memory.h>
using namespace std;
#define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0);   

int n;
int answer = 0;

vector<vector<int>> map;
bool house[25][25];
bool visit[25][25] = { false };
vector<int> good;

// 방향 설정
int dirCount = 4;
int dirColumn[] = {-1, 1, 0, 0, -1, -1, 1, 1};
int dirRow[] = {0, 0, -1, 1, 1, -1, -1, 1};

void search(int x, int y)
{
    queue<pair<int, int>> q;
    q.push(make_pair(x, y));
    visit[x][y] = true;

    int houseNum = 1;

    while (!q.empty())
    {
        int yLine = q.front().first;
        int xLine = q.front().second;
        q.pop();

        for (int i = 0; i < dirCount; i++)
        {
            int nextY = yLine + dirRow[i];
            int nextX = xLine + dirColumn[i];

            if (nextX < 0 || nextX > n || nextY < 0 || nextY > n)
                continue;

            if (house[nextY][nextX] == false)
                continue;

            if (visit[nextY][nextX] == false)
            {
                visit[nextY][nextX] = true;
                houseNum++;
                q.push(make_pair(nextY, nextX));
            }
        }
    }

    good.push_back(houseNum);
}

int main()
{
    fastio;

    cin >> n;
    map.resize(n + 1);

    string x;

    // 문제 입력
    for (int row = 0; row < n; row++)
    {
        cin >> x;

        for (int column = 0; column < n; column++)
        {
            // 집 간선 입력
            if (x[column] - '0' == 1)
            {
                house[row][column] = true;
                map[column].push_back(row);
                map[row].push_back(column);
            }
        }
    }

    for (int row = 0; row < n; row++)
    {
        for (int column = 0; column < n; column++)
        {
            if (house[row][column] == true && visit[row][column] == false)
            {
                answer++;
                search(row, column);
            }              
        }
    }

    cout << answer << "\n";
    sort(good.begin(), good.end());
    for (int i = 0; i < good.size(); i++)
    {
        cout << good[i] << "\n";
    }

    //입력 테스트
    /*for (int row = 0; row < n; row++)
    {
        cout << "\n";

        for (int column = 0; column < n; column++)
        {
            cout << map[row][column];
        }
    }*/

}

hych0502 1년 전 0

house와 visit의 크기를 25가 아닌 26으로 맞추어주세요.

n이 25이고 전부 1로 채웠을 때 Segmentation fault가 납니다.

배열을 선언할 땐 조건보다 널널하게 선언해 주시는게 좋습니다.

dianay07 1년 전 0

정말 허무하리 만큼 해결되네요.. 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ 많은 반례를 통과했지만 해결못한 문제입니다. 어디가 잘못되었을까요?

dianay07 1년 전 0

hych0502 1년 전 0

dianay07 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말