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