[8804who] WEEK 12 solutions

[8804who]

답안 제출 문제

•  Same Tree #228
•  Remove Nth Node From End of List #248
•  Non Overlapping Intervals #279
•  Serialize And Deserialize Binary Tree #288

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[8804who]

@DaleStudy 승인해줘

[dalestudy]

이 PR은 4개 문제(같은 트리, 리스트 노드 삭제, 겹치지 않는 구간, 직렬화/역직렬화) 모두 잘 구현되어 있습니다. 코드 구조도 명확하고, 각 문제에 적합한 접근 방식을 사용하셨습니다. 특히 serialize/deserialize는 인덱스 기반으로 효율적으로 구현했고, removeNthFromEnd는 재귀를 활용하여 깔끔하게 작성하셨네요. 전체적으로 문제 해결 능력이 잘 드러나며, 리뷰 승인 가능합니다!

[8804who]

@DaleStudy 리뷰 해줘

[dalestudy]

전체적으로 깔끔하고 기능별로 잘 분리된 구현입니다! 각 문제에 대해 적절한 접근을 사용하셨으며, 가독성도 좋아 학습 목적으로도 훌륭하다고 생각됩니다. 아래 몇 가지 피드백을 드립니다:

1. 시간/공간 복잡도 명시:
   각 솔루션에 대한 시간/공간 복잡도를 명시하는 주석을 추가하면 더 좋겠습니다. 예를 들어, eraseOverlapIntervals는 정렬 후 선형 탐색으로 O(n log n) + O(n), 공간은 O(1) 또는 O(n) (정렬 방법에 따라 다름) 등으로 표기 가능합니다.

2. removeNthFromEnd의 구현 개선:
   현재 재귀 방식은 이해하기 쉽지만, 두 포인터를 사용하는 방법이 더 직관적이고 효율적입니다. 이 방법은 한 번의 순회로 해결 가능하며, 공간 복잡도도 O(1)입니다. 더 나은 접근법을 고려해보세요.

3. isSameTree의 조건문:
   searchTree에서 조건문이 조금 더 간결하게 작성될 수 있습니다. 예를 들어, not node1 and not node2를 먼저 체크하고, 그 다음에 node1.val != node2.val 등으로 순서를 정리하면 가독성이 향상됩니다.

4. serialize와 deserialize의 효율성:
   현재는 노드 인덱스를 이용한 직렬화가 안정적이고 직관적이지만, 더 간단히 level order traversal 후 null 노드 표시로 직렬화하는 방법도 고려할 수 있습니다. 이 방법이 더 직관적이며 구현도 간단합니다.

5. 일관성 및 스타일:
   함수 간 공백과 줄바꿈이 일관적입니다. 특히, searchTree에서 조건문 후 바로 반환하는 형태로 간결하게 만들면 가독성 향상됩니다.

격려 말씀:
여러 문제를 깔끔하게 해결하셨고, 코드를 통해 각 문제의 핵심 아이디어를 잘 보여주셨습니다. 앞으로 더 효율적이고 명확한 방법도 탐구하면서 발전하시면 더 멋진 실력을 쌓으실 수 있을 겁니다. 계속해서 좋은 코드 기대하겠습니다!

[8804who]

@DaleStudy 승인해줘

[dalestudy]

코드 모두 잘 작성하셨으며, 문제 해결을 위해 적절하게 구현하셨습니다. 특히 각 문제별 솔루션이 간결하고 명확하게 작성되어 있어 읽기 쉽고 기능도 잘 수행될 것 같습니다. 검토와 승인합니다. 수고하셨습니다!

[8804who]

@DaleStudy 승인해줘

[dalestudy]

이 PR은 네 가지 문제(같은 트리, 리스트 노드 삭제, 겹치지 않는 구간, 이진 트리 직렬화/역직렬화)에 대한 솔루션을 잘 정리해서 제출하셨네요. 코드도 깔끔하게 작성되어 있으며, 각각의 문제에 맞는 적절한 알고리즘을 적용하고 있습니다. 검토 후 승인합니다!

[TonyKim9401]

12주차 문제 풀이 고생하셨습니다.
파이썬으로 모든 문제들 정석적으로 잘 풀어주신거 같아요.
특시나 non-overppaing이랑 직렬화/역직렬화 문제 많이 어려우셨을 대단하십니다!
이제 마지막달인 2월이네요. 남은 3주 동안 마무리 잘 하시고 유종의 미를 거두실 수 있길 바라겠습니다!