luckyquit   4년 전

표시한 부분을 굳이 while문으로 감싸는 이유가 무슨 이유에서인지 모르겠습니다.

문제중 어떠한 로직을 구현하기 위함일까요??

아래 소스코드는 구글링을 했을 시 대부분 블로그에 나오는 코드입니다.

clrmt   4년 전

제가 그렇게 구현하고 있는데, 안쪽 while이 진행되는 도중에 추가되는 곳을 탐색하지 않기 위함입니다. 그래야 depth가 같은 구간끼리 탐색할 수 있습니다. 다른 방법으로는 큐에 집어넣는 구조체에 depth값을 함께 집어넣을 수도 있는데, 이 경우에는 while이 하나만 필요합니다.

luckyquit   4년 전

clrmt 님 감사합니다

큐는 FIFO구조니까 큐에 들어간만큼만 탐색을 해야하기때문이고, 만약 저 while문이 없다면 큐에 쌓인만큼 계속 돌겠군요

무슨 말인지 이해했습니다. 감사합니다.

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