모든 상어들을 각각의 s만큼 나이브하게 움직이는 코드가 너무 빨리 통과됩니다. https://www.acmicpc.net/source... 상어를 1억 칸 넘게 이동시키는 케이스가 없습니다. https://www.acmicpc.net/source...

효율성에 따라서는 똑같이 나이브하게 해도 1초 안에 돌기도 하고, 1초 안에 못 돌기도 합니다. 이러한 풀이를 허용하지 않을 것이라면 시간 제한을 0.3초 이내로 줄이는 것을 제안드리며, 허용한다면 최소 3초 이상으로 늘려야 할 것입니다.

또한 저와 같이 2r-2와 2c-2로 나눈 나머지를 저장해서 시뮬레이션하는 코드를 가능한 느리게 만드는 데이터들도 같이 첨부합니다.

https://www.acmicpc.net/source/13134639  

data.zip