이해가 가지 않습니다,,,, 일단 그냥 무식하게 때려박으니 TLE가 떠서 hint를 보니까 굳이 그렇게 무식하게 박지말고, 최대한 가기 힘든것(바깥쪽이겠죠 아마?)부터 해라 하는데, 그걸 어떻게 코드로 구현하죠...?

knight's tour algorithm은 꽤나 많이 연구되고 있는 문제인데 일단 여기서는 대충 풀어도 통과되게끔 시간을 넉넉하게 주고 있습니다. TLE는 재귀가 끝나지 않아서 발생했습니다. 9 5를 입력해보세요