일단 눈에 보이는 두 가지만 말씀드리겠습니다.
1. routeUpdate 함수에서 horse[i].pos = 0; 도 넣어주셔야 합니다.
2. 50번 줄에서 check 배열로 현재 말이 이동하려고 하는 칸에 다른 말이 있는지 검사하고 있는데, 저 코드로는 같은 루트 상의 말만 검사할 수 있습니다.
가령 horse[1].route = 0, horse[1].pos = 2 이고 현재 턴의 num[n] = 3인데, horse[2].route = 1, horse[2].pos = 0 이라면 충돌이 나서 이동을 하지 않아야 하는게 맞는데 현재 코드로는 이 부분을 체크하지 못합니다.
dmzld 3년 전
원 그리면서 도는 루트 0
루트 0에서
10에서 분기되는 루트 1
20에서 분기되는 루트 2
30에서 분기되는 루트3
으로 설계해서 dfs로 최대값을 찾아냅니다.
안되는 예제가 있는데 어느 부분이 틀렸을까요 ㅠ