jja08111   3년 전

BFS로 탐색하여 목표 값인 k에 도달하면 parent를 반환하여 경로를 찾도록 코드를 작성했습니다. 

if문의 위치가 코드에 주석으로 표시한 위치에 있으면 런타임 에러가 발생하였습니다.  

해결하기는 했으나 왜 런타임 에러가 발생했는지 모르겠습니다.

jja08111   3년 전

n과 k가 같은 경우를 예외처리 했을 때 통과하는 것을 보아 무언가 있기는 하나 무엇이 문제인지는 모르겠습니다..

jja08111   3년 전

해결 했습니다. 

문제는 bfs함수가 while문을 탈출하는 경우가 발생했을 때 return값이 없어 잘못된 배열의 참조가 발생했기 때문입니다.

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