17143번 - 낚시왕
어제부터 계속 시간초과가 나네영..
탐색시간때문인가해서 map을 사용해봤는데도
역시 시간초과 문제가 발생합니다. 어떻게 하면 좋을까요/? ㅠㅠ
일단 shark[temp->first].x같은 건 temp->second.x로 써도 될 것 같네요. 이 문제의 핵심은 s번을 다 옮겨보지 않아도 상어가 어디서 멈추는지 알 수 있다는 겁니다. 위로 또는 아래로 움직이고 있는 상어가 2(r-1)번 움직이면 다시 제자리로 돌아오고 왼쪽 오른쪽도 비슷한 식이 성립하는데 이걸 이용해서 연산을 줄일 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
dlgpdus1117 4년 전
어제부터 계속 시간초과가 나네영..
탐색시간때문인가해서 map을 사용해봤는데도
역시 시간초과 문제가 발생합니다. 어떻게 하면 좋을까요/? ㅠㅠ