반례입니다.
2206번 - 벽 부수고 이동하기
반례입니다.
정답 코드라고 찾으신 코드는 사실 올바른 코드가 아닙니다. 최단 거리를 구하는 문제는 반드시 BFS로 풀어야 하며, DFS를 하면서 메모이제이션을 하는 방식은 상태간의 선후 관계가 없기 때문에 정답을 보장할 수 없습니다. 현재 데이터가 약해서 이 코드도 통과가 되지만, 저격 데이터를 만들 수 있음을 확신합니다.
단순히 정답 코드에서 dx와 dy의 원소 순서만 직접 작성하신 코드에서의 순서로 바꾸기만 해도 오답이 되는 것을 확인할 수 있습니다. 반대로 직접 작성하신 코드에서 dirY와 dirX의 순서를 정답 코드에서처럼 바꾸고 16~19번째 줄을 지우면 정답 처리가 됩니다. 순전히 데이터가 약한 탓입니다.
댓글을 작성하려면 로그인해야 합니다.
powerlsj7 2년 전
혼자서 고민해서 풀기 너무 어려워서, 정답 코드를 구글링해서 제가 짠거랑 비교하면서 다른 부분 고민하면서 짜다가 결국 비슷하게 짰는데용. 어디가 틀린 건지 잘 모르겠습니다. 도와주세용.