omh9876   2년 전

간단한 dfs입니다.

테스트케이스 몇 개 만들어서 돌려봐도 맞고 애초에 틀릴만한 데가 있을 정도로 복잡한 알고리즘도 아닌데 틀렸다고 뜨네요.

도대체 틀릴 데가 어디 있다고 이게 틀리나요?

넣자마자 틀렸다고 나옵니다.

ehdrmsl2001   2년 전

한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다.

코드를 자세히 보지는 않았지만 시작점이 (r-1,0) 이고 집은 (0,c-1)이 돼야 할 거 같아요.

omh9876   2년 전

어차피 중요한 건 대각선으로 이동하는 거니깐 똑같다고 보고 저렇게 풀었는데 생각해보니 T의 위치 때문에 그러면 안되는 군요..

감사합니다!

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