-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
질문드립니다.
23.06.15 19:02 작성 조회수 169
0
안녕하세요. 강의 잘 듣고있습니다.
아래 코드 체크 한번만 부탁드립니다...
답과 차이는 child++ 대신 리스트 사이즈로 체크했는데 어떤 반례가 있는지 모르겠습니다.
감사합니다 :)
답변을 작성해보세요.
0
큰돌
지식공유자2023.06.16
안녕하세요 수강생님 ㅎㅎ
if(v[node].size() == 0) return 1;
앞의 보이시는 것 처럼 size가 0일 때 리프노드라고 하신 거 같은데요.
예를 들어 이경우에는 1번노드가 리프노드가 되어야 하는 거 아닐까요?
이러한 경우를 생각하지 못하는게 반례입니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
답변 1