13460번 - 구슬 탈출 2
문제 뿐만 아니라 질문에 있는 모든 예제도 정답이 나옵니다.
아무리 생각해봐도 맞을 거 같은데
22퍼에서 계속 오답이 나와서 질문 올립니다.
DFS로 풀었고
파란공과 빨간공 둘 중 가려는 방향에 가까운 것부터 움직입니다.
굴리고 겹치면 나중에 움직인 공을 한칸 뒤로 움직여 줬습니다.
그 전의 위치와 움직인 후의 위치 사이에 구멍이 있어서,
파란공이 빠지면 11을 반환하고,
파란공이 안빠지고 빨간공이 빠지면 횟수를 반환합니다.
잘못된 부분이나 반례있으면 답변해주시면 감사하겠습니다.
3 8
########
#O . . . RB#
이 예제의 답이 1이 아니고 -1이네요.
이걸 처리해주니까 정답 나왔어요
댓글을 작성하려면 로그인해야 합니다.
songgj123 6년 전
문제 뿐만 아니라 질문에 있는 모든 예제도 정답이 나옵니다.
아무리 생각해봐도 맞을 거 같은데
22퍼에서 계속 오답이 나와서 질문 올립니다.
DFS로 풀었고
파란공과 빨간공 둘 중 가려는 방향에 가까운 것부터 움직입니다.
굴리고 겹치면 나중에 움직인 공을 한칸 뒤로 움직여 줬습니다.
그 전의 위치와 움직인 후의 위치 사이에 구멍이 있어서,
파란공이 빠지면 11을 반환하고,
파란공이 안빠지고 빨간공이 빠지면 횟수를 반환합니다.
잘못된 부분이나 반례있으면 답변해주시면 감사하겠습니다.