1189번 - 컴백홈
간단한 dfs입니다.
테스트케이스 몇 개 만들어서 돌려봐도 맞고 애초에 틀릴만한 데가 있을 정도로 복잡한 알고리즘도 아닌데 틀렸다고 뜨네요.
도대체 틀릴 데가 어디 있다고 이게 틀리나요?
넣자마자 틀렸다고 나옵니다.
한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다.
코드를 자세히 보지는 않았지만 시작점이 (r-1,0) 이고 집은 (0,c-1)이 돼야 할 거 같아요.
어차피 중요한 건 대각선으로 이동하는 거니깐 똑같다고 보고 저렇게 풀었는데 생각해보니 T의 위치 때문에 그러면 안되는 군요..
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
omh9876 2년 전
간단한 dfs입니다.
테스트케이스 몇 개 만들어서 돌려봐도 맞고 애초에 틀릴만한 데가 있을 정도로 복잡한 알고리즘도 아닌데 틀렸다고 뜨네요.
도대체 틀릴 데가 어디 있다고 이게 틀리나요?
넣자마자 틀렸다고 나옵니다.