waninoko   1년 전

처음엔 그냥 bfs로 시작위치부터 끝지점까지 탐색을 했는데 시간초과가 나서 시작 위치와 끝위치를 큐에 넣고 탐색을 했는데 그래도 시간초과가 나더라구요. 제가 무언가 잘못 생각하고 있는건지 아니면 더 좋은 해법이 있는지 궁금합니다

kesakiyo   1년 전

이 문제는 쿼리가 너무 많아서 단순 bfs를 이용하면 시간초과가 나는 문제에요.

좀 더 효율적인 자료구조를 필요로 합니다.

waninoko   1년 전

그렇군요 ㅠㅠ 감사합니다

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