글 읽기 - 적록색약 질문이요~~

xornrbboy 9년 전 0

문제에 주어진 테스트케이스와 제가 임의로 여러개를 입력해봤는 다 잘 작동하는데

어디가 틀린걸까요?? ㅠㅠ

#include <stdio.h>

char greed[100][100];
char greed_mang[100][100];

int main(void)
{
	int i,j,k;
	int N;
	int before_index=0;
	int guyuk_num=0;

	scanf("%d",&N);
	getchar();
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
			greed[i][j] = getchar();
			if(greed[i][j]=='G')
				greed_mang[i][j]='R';
			else
				greed_mang[i][j]=greed[i][j];

		}
		getchar();
	}

	for(i=0;i<N;i++)
	{
		before_index=0;
		guyuk_num++;
		for(j=0;j<N-1;j++)
		{
			if( greed[i][j]!=greed[i][j+1] )
			{
				guyuk_num++;
				if(i!=N)
				{
					for(k=before_index;k<=j;k++)
					{
						if(greed[i][k]==greed[i+1][k])
						{
							guyuk_num--;
							break;
						}
					}
				}
				before_index = j+1;
			}
		}
		if(i!=N-1)
		{
			for(k=before_index;k<N;k++)
			{
				if(greed[i][k]==greed[i+1][k])
				{
					guyuk_num--;
					break;
				}
			}
		}
	}
	printf("%d ",guyuk_num);

	guyuk_num=0;
	for(i=0;i<N;i++)
	{
		before_index=0;
		guyuk_num++;
		for(j=0;j<N-1;j++)
		{
			if( greed_mang[i][j]!=greed_mang[i][j+1] )
			{
				guyuk_num++;
				if(i!=N)
				{
					for(k=before_index;k<=j;k++)
					{
						if(greed_mang[i][k]==greed_mang[i+1][k])
						{
							guyuk_num--;
							break;
						}
					}
				}
				before_index = j+1;
			}
		}
		if(i!=N-1)
		{
			for(k=before_index;k<N;k++)
			{
				if(greed_mang[i][k]==greed_mang[i+1][k])
				{
					guyuk_num--;
					break;
				}
			}
		}
	}
	printf("%d\n",guyuk_num);

	return 0;
}

baekjoon 9년 전 0

이거 방법을 설명해주실 수 있나요?

이 문제 BFS로 풀면 쉬운데, BFS인가요?

xornrbboy 9년 전 0

BFS가 저는 뭔지 몰라서... 제가 한 방법은 뭐냐면요.

일단

RRRBB

GGBBB

BBBRR

BBRRR

RRRRR

라고 입력하면

일단 첫번째줄부터 검사를 하는데

0번째와 1번째. 1번째와 2번째 이렇게 비교해나가는데

2번째와 3번째같이 R!=B인 경우

일단 구역갯수를 1증가시켜요. 그다음 0번째부터 2번째까지 각각 아래위로 검사하면서

(R와G, R과G, R과B)

하나라도 같은게 있으면 인접하다는 뜻이니 구역갯수를 1감소시키고..

뭐 이런식인데.....흠....설명를 제가 잘 못하겠네요 ㅠㅠㅠㅠ

혹시 어떤 테스트케이스에서 안되는지 알수 있을까요? ㅠㅠ

pichulia 9년 전 0

RRGRR

RGGGR

GGRGG

GRRRG

위의 예제를 넣으면 답으로

5 1

이 나옵니다. 실제 답은

4 1 인데 말이지요...

데이터의 3번째 줄을 보시면

GGRGG 에서

왼쪽의 GG와 오른쪽의 GG는

서로 같은 영역에 속한 아이들입니다.

하지만 현재의 알고리즘으론 이 둘이 다른 영역이라 판단한 채

계산을 진행하는 모습을 볼 수 있습니다.

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

문제

문제

출처

ICPC

적록색약 질문이요~~

xornrbboy 9년 전 0

baekjoon 9년 전 0

xornrbboy 9년 전 0

pichulia 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말