dlgpdus1117   4년 전

어제부터 계속 시간초과가 나네영.. 

탐색시간때문인가해서 map을 사용해봤는데도 

역시 시간초과 문제가 발생합니다. 어떻게 하면 좋을까요/? ㅠㅠ 

sait2000   4년 전

일단 shark[temp->first].x같은 건 temp->second.x로 써도 될 것 같네요.  이 문제의 핵심은 s번을 다 옮겨보지 않아도 상어가 어디서 멈추는지 알 수 있다는 겁니다. 위로 또는 아래로 움직이고 있는 상어가 2(r-1)번 움직이면 다시 제자리로 돌아오고 왼쪽 오른쪽도 비슷한 식이 성립하는데 이걸 이용해서 연산을 줄일 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.