songgj123   2년 전

문제 뿐만 아니라 질문에 있는 모든 예제도 정답이 나옵니다.


아무리 생각해봐도 맞을 거 같은데

22퍼에서 계속 오답이 나와서 질문 올립니다.


DFS로 풀었고

파란공과 빨간공 둘 중 가려는 방향에 가까운 것부터 움직입니다.

굴리고 겹치면 나중에 움직인 공을 한칸 뒤로 움직여 줬습니다.


그 전의 위치와 움직인 후의 위치 사이에 구멍이 있어서,

파란공이 빠지면 11을 반환하고,

파란공이 안빠지고 빨간공이 빠지면 횟수를 반환합니다.


잘못된 부분이나 반례있으면 답변해주시면 감사하겠습니다.

songgj123   2년 전

3 8

########

#O . . . RB#

########

이 예제의 답이 1이 아니고 -1이네요.

이걸 처리해주니까 정답 나왔어요

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