저는 이동할 때 그 다음 칸이 흰색이든/빨간색이든/파란색이든 상관없이

종결 조건(말의 개수가 4개 이상)을 먼저 체크해주었는데요.

여기서 문제가 있었습니다.

파란색 칸에는 그 어떤 말도 존재하지 않을 거라는 생각에 종결조건을 먼저 생각해준건데요.

생각해보면, 처음에 입력을 받을 때 파란색 칸에 말이 이미 여러 개가 있고,

그 말의 방향이 오른쪽인데,

오른쪽에 파란색이 있고,

왼쪽에도 파란색이 있다면,

그 파란색 칸에는 말이 늘 여러 개가 있게 됩니다. (갇혀 있는 것처럼)

즉, 그 칸 기준으로 위/아래에서 다른 말들이 들어온다면,

말의 개수가 4개 이상이 될 수 있다는 말이죠.

문제의 조건에 따르면

말이 이동할 때 그 다음 칸이 파란색이면, 방향을 먼저 바꿔야 합니다.

방향을 바꾸기도 전에 저처럼 종결 조건을 먼저 생각해주면, 잘못 탈출해버릴 수도 있습니다.

다들 문제 꼭 해결하시기 바랍니다!