xornrbboy   2년 전

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

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

baekjoon   2년 전

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

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

xornrbboy   2년 전

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   2년 전

5

RRGRR

RGGGR

GGRGG

GRRRG

GRRRG

위의 예제를 넣으면 답으로

5 1

이 나옵니다. 실제 답은

4 1 인데 말이지요...

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

GGRGG 에서

왼쪽의 GG와 오른쪽의 GG는

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

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

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

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