yosj0318   4년 전

어느부분에서 런타임에러가 뜨는걸까요? 

결과값도 잘나오는데 도저히 모르겠습니다.

lll4592   4년 전

방문 체크를 큐에 넣고 나서 하지 않고 뽑을 때 하기 때문에 같은 노드가 중복으로 큐에 들어가는 경우가 생깁니다.

중복으로 큐에 들어가는 경우가 생기면 큐의 마지막을 가리키는 end가 n보다 커질 수 있어서 이때문에 런타임 에러가 발생합니다.


yosj0318   4년 전

글을 읽고 다시 확인해보니 해결되었습니다. 감사합니다~

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