제가 풀다가 실수했던 부분들 몇 가지를 정리해봤습니다.

1. 현재 칸이 빨간색이고 이동한 뒤의 위치도 현재 칸과 같은데 말의 순서를 뒤집어버리는 경우. (뒤집으면 안됩니다)

2. 현재 칸이 빨간색이고 이동한 뒤의 위치도 현재 칸과 같은데 말들을 계속 위에 올려서 무한루프가 생기는 경우. (이건 구현마다 다를 거 같은데 저는 state[x][y]에 말이 올라가있는 상태를 저장한 뒤에 { 1, 2, 3 }이면 1, 2, 3번 말을 state[nx][ny]에 올려준 뒤 state[x][y]에서 지우는 식으로 구현했습니다. 이렇게하면 nx == x && ny == y인 경우 잘못하면 말이 계속 올라가면서 무한루프가 생깁니다)

3. 위에 얹혀서 이동한 말들의 방향이 바뀌는 경우. (자신의 턴이 아닌데 얹혀서 이동하는 말들은 원래 방향을 유지해야 합니다)