[백준 1987] 알파벳 - Java

위에 작성한 것처럼 그대로 구현했는데, 한 번에 통과하지 못했습니다...원인은 move() 메소드의 존재성이었는데, 일단 짜면서부터 dfs의 for문과 중복된다는 것을 깨달았습니다.move()는 말이 움직일 수 있다면 true, 움직이지 못한다면, 즉 탐색이 완료된 것이라면 false를 반환하여 기저조건을 발생시키려고 했습니다.그리고 매 재귀 호출 시 cnt로 움직인 횟수를 매개변수로 넘겨주어야 했습니다.아 그리고 visited 배열은 정말 무의미하여 지웠습니다. 없어도 잘 돌아갑니다.

유효성은 직접 확인하시면 좋을 것 같습니다.어느 정도 방향성은 맞게 설계했지만, 역시 한 번에 완벽하게는 어려웠지만, 계속 이런 식으로 구현해야 머리 속에 더..........