강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

gus80545012 のプロフィール画像
gus80545012

投稿した質問数

10週間完成 C++ コーディングテスト | アルゴリズムコーディングテスト

2-R

2-R 질문있습니다.

作成

·

389

0

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

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

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

물론 틀린생각이었죠.

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

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

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

http://boj.kr/9c43785254f842aa975a11e833102304

c++코딩-테스트C++코테 준비 같이 해요!

回答 2

0

kundol님의 프로필 이미지
kundol
インストラクター

안녕하세요 동현님ㅎㅎ

그쵸..

문제를 잘 보시는게 중요해요 ㅎㅎ

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

gus80545012님의 프로필 이미지
gus80545012
質問者

아...0 이 루트 노드라는 법이 없군요....

선생님의 dfs 코드와 제 bfs 로직만 주구장창보고.. main로직이 틀릴꺼라곤 생각도 못했습니다

gus80545012 のプロフィール画像
gus80545012

投稿した質問数

質問する