glanceyes   4년 전

구현한 알고리즘에 논리적 오류가 있는 건지 아니면 어디서 경우를 빼먹은 건지 꽤 많은 시간을 고민해도 답을 못 찾겠습니다. 도움 부탁드립니다.

여러 가능한 BFS 순서를 맞추기 위해 우선 각 노드마다 깊이(BFS 탐색 시 방문하게 되는 순서)를 구하고, 이를 바탕으로 사용자로부터 예시를 입력받을 때 같은 깊이에서 큐에 삽입된 순서를 고려하기 위해 order라는 배열을 썼으며, 가장 먼저 큐에 삽입된 것부터의 자식이 와야하는 걸 확인했습니다.

질문 게시판에 있는 여러 예시도 해봤으나, 이 외에는 어디에서 문제가 발생하는지 잘 모르겠습니다.

제가 구현한 코드에서 어느 부분에서 문제가 되는지 알고자 반례 질문드립니다. 도움 주시면 감사드립니다.

glanceyes   4년 전

혼자 삽질했네요...

65번째 줄을 != 에서 <로 바꿔주면 해결됩니다.

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