cuhcuh1   2년 전

안녕하십니까...
고수님 들의 도움이 필요해서 이렇게 질문 드립니다.

풀이 방식은 BFS를 이용해 visit라는 배열에 명령어 숫자를 기록해 가면서 도착 지점에 도달하면 loop를 빠져나와 답을 출력하는 방식으로 했습니다.

visit이라는 배열은 map 사이즈에 4방향을 모두 저장할 수 있고, 같은 방향을 바라보는 같은 지점은 이전에 도달 했을 경우가 명령어가 더 작을 경우기 때문에 다시 search 하지 않게 했습니다.

여러 예제 input을 만들어서 테스트를 해 봤지만 정답은 제대로 나오는 것 같은데 틀리다고 나옵니다.
어느 부분을 제가 빠트리고 고려하지 않았는지 궁금합니다.

도와주십시오 ㅠㅠㅠ

3587jjh   2년 전

go함수에서 진행 도중에 방문된 칸을 만나면 바로 break 하셨는데

그 칸을 넘어서 진행할 수도 있어요

cuhcuh1   2년 전

@3587jjh

답변 감사드립니다.
정말 생각지도 못한 케이스였습니다.

이미 한번 방문한 지점에서 회전과 전진을 다 하기 때문에 이미 방문한 지점을 만나면 근처 지점은 이미 다 방문 했을 수 있다고 생각해서 break를 넣었던 것이었는데 잘못 생각했었네요.

덕분에 해결할 수 있었습니다. 감사합니다.

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