luniro   3년 전

입문 문제치고 정답률이 25% 수준으로 낮은 것은 문제 설명이 오해의 여지를 품고 있기 때문인 것 같습니다.

노드를 제거할 때, 해당 노드 뿐만 아니라 하위 노드도 모두 트리에서 제거된다는 사실을 명시해주세요.

djm03178   3년 전

글로는 명확하게 표현이 안 되어있기는 하지만, 그림으로 충분히 설명이 됐다고 생각합니다. 그렇게 생각하지 않으면 그림의 예시의 답을 도출할 수 없습니다.

그리고 이 문제가 트리 중 아주 기초적인 거라고 생각되지도 않고 (오히려 기초라고 '생각하는' 사람이 많아서 일찍 도전했다가 벽을 느꼈을 가능성이 큽니다), 예제가 불친절한 것 치고 25%가 낮은 정답률도 아닌 것 같습니다.

luniro   3년 전

그림으로 "충분히" 설명이 되지는 않고, 힌트가 된다고 보는 게 맞을 것 같습니다

지워지는 노드에만 X가 그려져있는 상황에서, 하위 노드의 경우 각각이 루트가 되는 트리로 볼 지 아니면 같이 제거되는 것으로 볼 지는 그림만으로는 판단이 불가합니다 설명에 있는 예시의 답이 1인 것 까지 고려해야만 하위 노드가 지워진다는 결론을 도출할 수 있지요

물론 문제를 잘 읽고 생각하면 이해할 수 있지만, 해당 조건을 꼭 추론해서 맞혀야하는게 아니라면 추가를 할 수도 있다고 생각해서 글을 작성했습니다

startlink   3년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.