안녕하세요. 기본 테스트 케이스는 맞는데 정답을 못찾겠습니다. 도와주세요.
제가 접근한 방식은 이렇습니다.
이과정을 반복하면서 BFS를 구현해보았습니다.
아무리봐도 어떤 케이스에서 안되는건지 모르겠네요.
한수 알려주시면 진심으로 감사드리겠습니다.
각 예외처리에서
이부분을 없애야했습니다. >> abs(rx - bx) == 1
바로 구슬이 옆에있을 경우만 생각했는데 그렇지 않더군요.
반례찾아서 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
jds 3년 전
안녕하세요. 기본 테스트 케이스는 맞는데 정답을 못찾겠습니다. 도와주세요.
제가 접근한 방식은 이렇습니다.
이과정을 반복하면서 BFS를 구현해보았습니다.
아무리봐도 어떤 케이스에서 안되는건지 모르겠네요.
한수 알려주시면 진심으로 감사드리겠습니다.