unilep   4년 전

일단 문제에 나와있는 테스트케이스, 질문글에 올려져 있는 반례.. 모두 통과하였는데

22%에서 틀리다고 나오네요. 어디가 틀린 부분인지 모르겠습니다.


move함수는 만약 왼쪽으로 움직일때

동일한 x선상에 있으면 왼쪽에 있는 놈 먼저 움직임,

동일한 x선상이 아니면 둘다 움직이는 방식으로 작성했습니다.

#...RB# 의 경우

동일한 x선상이기때문에 R먼저 움직이고 그다음 B 움직이는 방식입니다..


BFS에서는

매번 돌면서 움직인 회수가 10이 넘어가면 -1을 출력

빨간공, 파란공 둘다 목표점에 빠지는 경우는 isend라는 플래그를 두고 

queue에 데이터가 없는데 isend가 true인 경우는 -1 출력

빨간공이 목표점에 빠지는 경우 정답 출력


등의 방식입니다.. 도움부탁드립니다

unilep   4년 전

자답입니다 ㅠ 파란공이 'O' 에 빠지게 되는 경우를 체크해야되네요 ..

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