mic1021   7년 전

일반적인 bfs랑 다른점이 파라미터가 하나추가된거밖에 없는데요 근데 메모리초과가 뜹니다.. 제 생각엔 큐에 중복해서 들어가는거 때문에 메모리가 초과된거같습니다. 혹시 방문배열부분에서 문제가 있나요?ㅠㅠ

mic1021   7년 전

 BFS할 때 방문배열 1로 만들어주는건 queue  에 push할때 해줘야 하는건데 말이죠....

왜 pop해줄 때 1로 만들어줬을까요... 저러니까 당연히 큐에 미친듯이 들어가지 ㅠㅠ

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