dreammusic23   7년 전

제 코드에 대해선 최대한 주석에 설명 해놓았습니다!


일단 주어진 테스트케이스는 모두 맞게 나오는데 시간초과가 뜨네요 ㅠ.ㅠ

딱히 무한루프가 돌 상황은 없을 것 같은데...


역시 1000*1000이라서 시간초과가 나는건가요??

그렇다면 새로운 방법은 무엇이 있을까요 ㅠ.ㅠ

머리 터지겠습니다... ㅠㅠㅠㅠㅠ

f52985   7년 전

while(!q.empty()) 반복문 내부에서 상근이가 탈출했는지를 판단하기 위해, w+h번의 반복문을 매번 돌리는 것이 가장 시간을 오래 잡아먹는 요인이 됩니다.

매 반복문마다 w+h번의 체크를 하기보다는, 큐 안에 푸시된 새로운 상근이의 좌표가 모서리에 위치할 경우 바로 탈출한것으로 간주하고 그때의 시간을 리턴하는 것이 더 효율적인 방법이 될 것입니다.

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