js3ll72   4달 전

아래 코드에서 BFS알고리즘을 사용하여 풀었는데..... 왜 런타임 에러가 나는지 이해할수가 없어요.

기껏해야 2500번 검사할 뿐인데..... 하.... 살려주세요




dotorya   4달 전

BFS 구현에서 문제가 발생하는 것 같습니다.

BFS의 방문 체크 부분은 큐에 해당 노드가 들어갈 때 진행해야 중복으로 들어가지 않을 것 같습니다.

저렇게 하시면 같은 정점이 큐에 여러개 들어갈 수 있어, 큐의 크기가 2500을 넘을 수 있을 것 같네요.

js3ll72   4달 전

dotorya님 감사합니다... 와.... 어제 두시간동안 계속 봤는데 안보이던게 이제서야 보이네요..

정말 감사합니다. 이렇게 또 하나 배워가네요.

크.. 상쾌하네요.

존경합니다!! 행복한하루 되시길 바래요!!

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