글 읽기 - 반례, 답 잘나오는데 왜틀린지 모르겠어요....

wjavm2 4년 전 0

답답하네요... 다시푸는 문제인데 자꾸 틀려서 예전에 맞은 코드 찾아봤는데 뭐가 다른부분인지 모르겠어요ㅜㅜ

어디서 실수한걸까요,,,?ㅠㅠㅠㅠ

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


using namespace std;

int danji[100][100] = {};
int visit[100][100] = {};
int nx[] = { 0,0,-1,1 };
int ny[] = {-1,1,0,0 };
int cnt1 = 0;
int cnt2 = 0;
int danjinum[1000];


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

	int i, j;
	visit[curx][cury] = 1;
	cnt2++;

	for (i = 0; i < 4; i++)
	{
		int nextx = curx + nx[i];
		int nexty = cury + ny[i];
        if(nextx < 0 || nexty < 0 || nextx > N || nexty > N)continue;
        else{
		 if (danji[nextx][nexty] == 1 && visit[nextx][nexty] == 0)
		 {
			
			 DFS(nextx, nexty, N);
		 }
        }
	}

	

}

int main(){

	int N, i, j;

	scanf("%d", &N);

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

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			if (danji[i][j] == 1 && visit[i][j] == 0)
			{
				cnt2 = 0;
				DFS(i,j,N);
				cnt1++;
				danjinum[cnt1] = cnt2;
				
			}
		}
	}
	
	sort(danjinum, danjinum + cnt1);
    
    printf("%d", cnt1);
	

	for (i = 1; i <= cnt1; i++)
	{
		printf("%d\n", danjinum[i]);

	}


	//system("pause");
	return 0;
}

knon0501 4년 전 1

danjinum 소팅은 0인덱스부터 하는데 출력은 왜 1인덱스부터 하나요?

wjavm2 4년 전 0

오오!!!! 찾았어요 감사합니다~~~

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

문제

문제

출처

ICPC

반례, 답 잘나오는데 왜틀린지 모르겠어요....

wjavm2 4년 전 0

knon0501 4년 전 1

wjavm2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말