[DaleSeo] WEEK 10 solutions

[DaleSeo]

답안 제출 문제

•  Invert Binary Tree #226

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[DaleSeo]

@DaleStudy 리뷰

[dalestudy]

좋은 시도와 깔끔한 구현입니다! 특히, Rust의 Rc와 RefCell을 적절히 활용하여 트리 노드를 무사히 다루는 점이 인상적입니다. 시간 복잡도 O(n)과 공간 복잡도 O(n)도 적절히 명시하셨고, 재귀적 접근 방법도 효율적입니다.

몇 가지 피드백을 드리자면:

1. as_ref()를 사용해 Option을 깔끔하게 처리하셨는데, if let Some(node) = root로 간단히 표현하는 것도 가독성에 도움됩니다.
2. 함수 내에서 clone()을 자주 호출하는데, 이는 Rc의 참조 카운트 증가로 비용이 발생합니다. 그러나 이 문제는 트리 구조의 특성상 피할 수 없는 경우가 많아 크게 문제되지 않습니다.
3. 가독성을 위해, invert_tree 재귀 호출 전후에 잠시 변수에 저장하는 것보다 인라인으로 사용하셨는데, 이는 명확성을 해치지 않으면서도 깔끔합니다.

혹시 더 나은 접근법을 원하신다면, 반복적(비재귀적) 방법을 고려할 수 있습니다. 하지만 현재 구현은 매우 적절하며, Rust의 특성을 잘 살렸습니다.

수고하셨고, 앞으로도 좋은 코드 기대합니다!

[DaleSeo]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍