wonmo   2달 전

visit는 현재 탐색에서 탐색했는지를 저장하는 배열이고

check는 모든 탐색에서 탐색했는지를 저장합니다.

탐색은 현재 탐색하는 인덱스가 check가 탐색되었는지까지 탐색합니다.

이 때 check된 인댁스가 현재 탐색에서 탐색되었다면 사이클이 생기는 거므로 그만큼을 check로 끊긴 인덱스를

저장하고 뒤돌아 가면서 이 인덱스를 만날때 까지 스택에서 팝하며 이 값만큼

전체 m에서 1씩 제거 합니다. 

어디에서 잘못되었을까요..? ㅠ

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