new_face   4달 전

예제는 잘 출력됩니다.

1~N 까지 BFS 하면서 시작 노드에서 갈수 있는 노드를 확인하는 방법으로 접근했습니다.

싸이클이 돌면 거기에 대한 flag을 걸어서 무한루프가 빠지지 않도록 처리를 했습니다.

런타임 에러가 나오는 이유를 모르겠습니다.


도움 요청합니다.~

f52985   4달 전

런타임 에러가 나는 이유는 여전히 무한루프가 돌기 때문입니다.


3

0 1 0

0 0 1

0 1 0

을 고려해보시면, 2->3->2로 가는 사이클로 인해 무한루프에서 빠져나오지 못하는 것을 볼 수 있습니다.

사이클은 반드시 start 노드를 포함하지 않는다는 것에 유의해야 합니다.

new_face   4달 전

f52985님 감사합니다.

고려해서 다시 생각해볼게요!

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