2-R 질문있습니다.
396
16 asked
저는 선생님과 달리 bfs로 로직을 짰습니다.
이유는 완전이진 트리만을 생각했기 때문에
가장 높은 레벨인 노드들만 카운트하면 된다 생각했었습니다.
물론 틀린생각이었죠.
어찌됐든 bfs로 로직을 짰고 자식노드가 발견되면 플래그를 변경하고 플레그에 따라 리프노드를 선별하는 방식입니다.
또한 삭제노드와 동일한 노드는 큐에 추가하지 않고 패씽했습니다.
무엇이 문제인지 모르겠습니다.
http://boj.kr/9c43785254f842aa975a11e833102304
Answer 2
0
안녕하세요 동현님ㅎㅎ
그쵸..
문제를 잘 보시는게 중요해요 ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
43
2
2주차 개념#12 트리 순회
0
24
2
백준사이트가 종료된다고 합니다.
0
268
2
백준 서비스 종료
9
850
1
sk 하이닉스 코테 대비
0
366
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
101
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
167
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2