seok9211   4년 전

BFS 문제는 방문했는지 유무를 체크했던것같은데 이 문제는 체크하지 않고 구현할 수 있나요?

모범답안 코드 같은데 따로 방문을 체크하는 BOOL 배열이 없는 것 같아서 질문드립니다.

1207koo   4년 전

따로 그런 체크가 없을 경우 무한 루프가 날 수 있습니다.

이동 거리를 저장하는 배열이 동시에 방문 체크 역할도 하는 것일 수 있습니다.

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