글 읽기 - 왜 틀렸는지 모르겠습니다 ㅠㅠㅠㅠ제발알려주세요

rhckdrnr123 4년 전 0

게시판에 있는 반례 진짜 많이 다 넣어봤는데 답은 잘 나오는거같은데 어디서 잘못된건지 잘모르겠습니다 진짜 사소한거일거 같은데 찾아주실수 있나요...

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int map[26][26];
bool visit[26][26];
int N;
string str;
int xp[] = { 0,0,-1,1 };
int yp[] = { 1,-1,0,0 };
int Danji; // 단지개수
vector<int> cntH; // 단지의 집개수
int cnt;

void DFS(int x, int y)
{
	if (visit[x][y] == false)
	{
		visit[x][y] = true;
		cnt++;
	}
	for (int i = 0; i < 4; i++)
	{
		int curx = x + xp[i];
		int cury = y + yp[i];
		if (visit[curx][cury] == false && map[curx][cury] == 1)
		{
			DFS(curx, cury);
		}
	}
}

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> str;
		for (int j = 0; j < N; j++)
		{
			map[i][j] = str[j]-'0';
		}
	}
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (map[i][j] == 1 && visit[i][j] == false)
			{
				DFS(i, j);
				Danji++;
				cntH.push_back(cnt);
				cnt = 0;
			}
		}
	}
	sort(cntH.begin(), cntH.end());
	cout << Danji << "\n";
	for (int i = 0; i < cntH.size(); i++)
	{
		cout << cntH[i] << "\n";
	}
	return 0;
}

peter0708 4년 전 1

curx와 cury가 배열 index 밖으로 나갈 수 있습니다. 4방향 탐색시 경계체크를 반드시 해야합니다.

rhckdrnr123 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅠㅠㅠㅠ제발알려주세요

rhckdrnr123 4년 전 0

peter0708 4년 전 1

rhckdrnr123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말