2606번 - 바이러스
큐에서 꺼낸 다음에 방문 표시하는 방식으로 하다가
큐에 넣기 전에 방문 표시하는 방식으로 바꿨더니 맞았습니다.
밑에 코드는 꺼낸 다음에 표시하는 방식인데,,
이러면 각 노드를 중복 방문은 하지만 그렇다고 왜 답이 틀리는지 모르겠습니다 ㅠㅠ
반례라도 있을까요?
댓글을 작성하려면 로그인해야 합니다.
smahn9123 3년 전
큐에서 꺼낸 다음에 방문 표시하는 방식으로 하다가
큐에 넣기 전에 방문 표시하는 방식으로 바꿨더니 맞았습니다.
밑에 코드는 꺼낸 다음에 표시하는 방식인데,,
이러면 각 노드를 중복 방문은 하지만 그렇다고 왜 답이 틀리는지 모르겠습니다 ㅠㅠ
반례라도 있을까요?