inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-R

2-R 질문있습니다.

424

김동현

작성한 질문수 16

0

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

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

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

물론 틀린생각이었죠.

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

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

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

http://boj.kr/9c43785254f842aa975a11e833102304

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

답변 2

0

큰돌

안녕하세요 동현님ㅎㅎ

그쵸..

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

 

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

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

감사합니다.

강사 큰돌 올림.

0

김동현

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

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

코딩살구클럽 가입문의

0

36

2

3-K private case 질문

0

49

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

69

2

7:41 듣다가 질문합니다

0

63

2

코드 리뷰 요청드립니다!

0

61

2

코딩살구클럽 계정 문의

0

63

2

SK하이닉스 대비 강의수강

0

188

3

코딩살구클럽 등록부탁드립니다.

0

59

2

7-F 재귀로 풀시 런타임애러

0

59

1

1-N 문제 질문입니다. (+ 채점오류)

0

65

2

코딩살구클럽 가입 확인 부탁드립니다.

0

76

2

직장인 코테 합격 공부방법 문의

0

103

2

코딩살구클럽 가입 방법

0

83

2

6-H 체점 관련 질문

0

66

1

채점서버 연결 관련 질문입니다

0

96

2

삼성 s직군

0

80

1

삼성 코테 없어짐

0

191

1

코딩살구클럽 가입부탁드립니다

0

81

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

63

2

5-S 테스트 케이스 질문

0

67

2

코살 문제풀이 환경

0

80

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

69

1

추천 추가문제들

0

64

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

88

2