[ys-han00] WEEK 12 solutions

[ghost]

답안 제출 문제

• 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을 병합할 수 있도록 승인해주세요.

[ghost]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔한 구성이며, 각 문제별 구현이 명확하게 구분되어 있어 좋습니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 명시 필요: 모든 솔루션에 대해 TC와 SC를 명시하는 습관을 들이시면, 리뷰어가 이해하기 쉽고 학습에 도움이 됩니다. 예를 들어, eraseOverlapIntervals는 정렬 후 한 번 순회하니 TC: O(n log n), SC: O(1) (혹은 sort에 따른 공간)로 명시 가능.

2. 가독성 향상 가능: sort 비교함수 comp는 간단하지만, a[1] == b[1] ? a[0] > b[0] : a[1] < b[1] 대신 inline 람다로 표현하거나, 함수 이름을 더 직관적으로 바꾸면 가독성이 좋아질 수 있습니다.

3. 코드 스타일: 변수 이름 ans, prev_end 등 명확하지만, prev_end는 lastEnd 등 더 직관적일 수 있습니다. 그리고 불필요한 공백이나 들여쓰기를 일관되게 유지하는 것도 좋습니다.

4. 추가 추천: removeNthFromEnd에서 dummy 노드를 동적 할당 후 delete를 고려하거나, 스마트 포인터를 사용하는 것도 안전성을 높일 수 있습니다. 현재는 그럴 필요는 없지만, 향후 확장 고려.

5. 중복 코드 제거: removeNthFromEnd의 주석 처리된 버전은 stack 이용인데, 두 방법 모두 효과적입니다. 둘 중 하나만 유지하거나, 의견을 명확히 하는 것도 좋습니다.

이외에 문제별로 잘 작성되어 있으며, 로직도 적절합니다. 앞으로도 이런 깔끔한 구조 유지하시면서, 복잡도 명시와 스타일 일관성에 더 신경 쓰시면 더욱 성장하실 수 있습니다. 좋은 작업물입니다!

[ghost]

@DaleStudy 승인해줘

[dalestudy]

코드 모두 깔끔하게 잘 작성되었고, 문제 해결 방법도 적절합니다. 정렬 기준, 포인터 이동, 트리 직렬화/역직렬화 등 핵심 로직이 명확하게 구현되어 있어 승인합니다. 수고하셨습니다!

[TonyKim9401]

12주차 문제 풀이 고생하셨습니다.
자바, 파이썬 언어 풀이 보다가 C++ 풀이 보니 논리적으로 생각해야 할 부분이 더 보여서 고생 많이 하셨을텐데 대단하세요!
이제 마지막달인 2월이네요. 남은 3주 동안 마무리 잘 하시고 유종의 미를 거두실 수 있길 바라겠습니다!