smahn9123   2년 전

큐에서 꺼낸 다음에 방문 표시하는 방식으로 하다가

큐에 넣기 전에 방문 표시하는 방식으로 바꿨더니 맞았습니다.


밑에 코드는 꺼낸 다음에 표시하는 방식인데,, 

이러면 각 노드를 중복 방문은 하지만 그렇다고 왜 답이 틀리는지 모르겠습니다 ㅠㅠ


반례라도 있을까요?

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