혹시 저와 같은 문제를 격을 분들을 위해....

board[31],board[32],board[33] = 13,16,19
board[34],board[35],board[36],board[37] = 25,30,35,40

board[51],board[52],board[53] = 22,24,25
board[54],board[55],board[56] = 30,35,40

board[71],board[72],board[73] = 28,27,26
board[74],board[75],board[76],board[77] = 25,30,35,40

이방식이 문제였습니다.... 같은 장손데 index가 다른걸로 인식을 해서 도착지점에 있는 말을 인식하지 못했었네요..ㅁㅊㅇ..

그리고 visited를 통해 체크해주면 걸러내는 과정에 겹치는 부분이 있어 실패합니다. 

visited를 사용할시 index 나 다른 parameter를 추가해서 겹치지 않도록 하여 사용하는 것이 좋을 듯합니다.

하지만 visited 사용하지 않아도 시간초과가 나지 않으니 굳이 사용하지 않으셔도 될듯하네요  :)

다시한번 풀기전 생각을 해야겠다는 다짐을 하네여.. 쩝..

힌트주신덕분에 풀 수 있었습니다.감사합니다