글 읽기 - 어디가 잘못인지ㅜㅜ

wjavm2 5년 전 0

게시판에 올라온 반례들 다 넣어봤는데 제대로 나오는데...

도대체 어디가 문젠지 알려주세요 고수님들ㅠㅠㅠ부탁드려요

#include<cstdio>
#include<cstdlib>
#include<algorithm>



using namespace std;

int arr[30][30];
int check[30][30];
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
int cnt;
int danji;
int num[30];




void DFS(int curx, int cury, int N) {

	int nextx, nexty;


	check[curx][cury] = 1;
	
	for (int i = 0; i < 4; i++)
	{
		nextx = curx + dx[i];
		nexty = cury + dy[i];

		if (nextx < -1 || nextx > N || nexty < -1 || nexty > N)
			continue;

		else {

			if (check[nextx][nexty] == 0 && arr[nextx][nexty] == 1) {
				cnt++;
				DFS(nextx, nexty, N);
				

			}
		}


	}


}

int main()
{
	int N;
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			scanf("%1d", &arr[i][j]);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i][j] == 1 && check[i][j] == 0) {
				cnt = 0;

				cnt++;

				DFS(i, j, N);

				num[danji] = cnt;

				danji++;
				

			}
		}
	}

	sort(num, num + danji);

	printf("%d\n", danji);

	for (int i = 0; i < danji; i++)
	{
		printf("%d\n", num[i]);
	}

	system("pause");
	return 0;
}

djm03178 5년 전 0

"게시판에 올라온 반례들 다 넣어봤는데"

데이터 추가 요청 글 2개에 반례가 있고, FAQ 글에서도 이 코드가 안 되는 이유를 설명하고 있습니다.

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

문제

문제

출처

ICPC

어디가 잘못인지ㅜㅜ

wjavm2 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말