인프런 커뮤니티 질문&답변

저는 선생님과 달리 bfs로 로직을 짰습니다.

이유는 완전이진 트리만을 생각했기 때문에

가장 높은 레벨인 노드들만 카운트하면 된다 생각했었습니다.

물론 틀린생각이었죠.

어찌됐든 bfs로 로직을 짰고 자식노드가 발견되면 플래그를 변경하고 플레그에 따라 리프노드를 선별하는 방식입니다.

또한 삭제노드와 동일한 노드는 큐에 추가하지 않고 패씽했습니다.

무엇이 문제인지 모르겠습니다.

http://boj.kr/9c43785254f842aa975a11e833102304