[doh6077] WEEK 11 solutions

[doh6077]

답안 제출 문제

• Missing Number #235
• Reorder List #247
• Graph Valid Tree #262
• Merge Intervals #278
• Binary Tree Maximum Path Sum #287

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

훌륭하게 다양한 문제를 풀고, 깔끔한 구현도 돋보입니다! 특히, 주석이 잘 달려 있어 복습에 도움이 되고, 문제 해결 과정이 체계적입니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 명시: 각 솔루션에 TC: O(...), SC: O(...)를 명시하면, 리뷰와 이해가 더 수월해집니다. 예를 들어, maxPathSum은 DFS를 이용해 O(n), O(h) (h는 트리 높이)일 것 같습니다.

2. maxPathSum의 DFS 구현: 이미 최적의 방식을 사용했으며, 주석도 이해하기 쉽습니다. 다만, root가 None인 경우를 미리 체크하는 것이 좋겠어요. if not root: return 0 또는 float('-inf')로 초기화하는 것도 고려하세요.

3. merge 함수: 정렬 후 병합하는 두 방법 모두 명확하며, 두 번째 방법이 더 깔끔하고 효율적입니다. 첫 번째 방법은 불필요하게 삭제 연산이 많아 비효율적이니, 두 번째 방법을 권장합니다. 주석을 조금 더 간결하게 다듬으면 좋겠습니다.

4. missingNumber: 두 번째 풀이(수열 합 이용)가 O(n)으로 효율적이며, 깔끔합니다. 첫 번째 O(n²) 방법은 생략하거나 참고용으로만 남기면 좋겠습니다.

5. reorderList: 리스트 노드의 값 교체 방식 대신, 실제 노드 위치 변경을 고려하는 것도 좋은 방법입니다. 값 교체는 간단하지만, 노드의 '순서'를 바꾸는 것이 문제 의도에 더 부합할 수 있습니다.

전반적으로 훌륭한 코드입니다! 계속해서 문제 해결 방식과 최적화에 신경 쓰며 발전하는 모습이 인상적입니다. 앞으로도 다양한 접근법과 복잡도 고려를 연습하면 더 좋은 코드가 될 거예요. 화이팅!

[TonyKim9401]

11주차 문제 풀이 고생하셨습니다.
문제들 모두 파이썬으로 해설 및 접근 방법까지 자세하게 적어주셔서 너무 리뷰하기 좋았습니다.
이제 4주만 더 진행하시면 완주하시겠네요 파이팅입니다!