powerlsj7   2년 전

혼자서 고민해서 풀기 너무 어려워서, 정답 코드를 구글링해서 제가 짠거랑 비교하면서 다른 부분 고민하면서 짜다가 결국 비슷하게 짰는데용. 어디가 틀린 건지 잘 모르겠습니다. 도와주세용.

jungin0507   2년 전

반례입니다.




djm03178   2년 전

정답 코드라고 찾으신 코드는 사실 올바른 코드가 아닙니다. 최단 거리를 구하는 문제는 반드시 BFS로 풀어야 하며, DFS를 하면서 메모이제이션을 하는 방식은 상태간의 선후 관계가 없기 때문에 정답을 보장할 수 없습니다. 현재 데이터가 약해서 이 코드도 통과가 되지만, 저격 데이터를 만들 수 있음을 확신합니다.

단순히 정답 코드에서 dx와 dy의 원소 순서만 직접 작성하신 코드에서의 순서로 바꾸기만 해도 오답이 되는 것을 확인할 수 있습니다. 반대로 직접 작성하신 코드에서 dirY와 dirX의 순서를 정답 코드에서처럼 바꾸고 16~19번째 줄을 지우면 정답 처리가 됩니다. 순전히 데이터가 약한 탓입니다.

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