heehcs   8달 전

단순하게 큐를 이용한 BFS를 사용했는데 시간초과가 뜨네요.

제 방법은, 시작 위치를 1부터 n까지 잡고, 

각각의 시작위치에서 탐색 가능한 노드를 표시해서 최종행렬에 옮기는 방법을 사용하였는데

이것보다 더 빠른 알고리즘을 사용해야 통과 가능한 건가요?

ostro57   8달 전

자바는 잘모르지만, enqueue할때마다 바로 visited 업데이트 해줘야 하지 않을까요?

그렇게 안하면 enqueue를 하고 나서 while문 다시 돌 때 enqueue한 점에 또 들어가는 문제가 생길 것 같네요


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