[doh6077] WEEK 04 solutions

[doh6077]

답안 제출 문제

• Merge Two Sorted Lists #224
• Maximum Depth of Binary Tree #227
• Find Minimum In Rotated Sorted Array #245
• Word Search #255
• Coin Change #269

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 두 문제 모두 깔끔하고 이해하기 쉬운 코드입니다. 특히 재귀와 반복 방식을 적절히 활용하셨으며, 변수명도 명확해서 가독성이 좋습니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 명시

   • maxDepth 함수는 재귀 호출로 인해 스택 공간이 깊이만큼 사용되어, TC: O(n), SC: O(h) (h는 트리의 높이)로 명시하는 것이 좋습니다.
   • mergeTwoLists는 반복문을 사용해 리스트를 병합하며, TC: O(n + m), SC: O(1) (추가 공간은 포인터만 사용하므로)로 명시하면 더 좋습니다.

2. Optional 타입 임포트

   • 두 파일 모두 Optional과 TreeNode, ListNode가 사용되는데, 이들에 대한 import 문이 빠졌어요. 이를 포함시키면 더 완성도 높아집니다.

3. 코드 스타일

   • maxDepth에서 if not root: 뒤에 바로 return 0이 있어 깔끔합니다.
   • mergeTwoLists에서 node.next = list1 or list2는 파이썬의 or 연산으로 깔끔하게 병합 후 끝내는 방식이 좋습니다.

4. 추가 제안

   • maxDepth는 재귀를 반복하는 대신, 반복적 DFS 또는 BFS로 구현할 수도 있으며, 이는 큰 트리에서 스택 오버플로우 방지에 도움이 될 수 있습니다.
   • mergeTwoLists는 현재 방식이 가장 직관적이고 효율적입니다. 필요하면 재귀 방식도 고려할 수 있습니다.

전체적으로 아주 잘 작성된 코드입니다! 작은 세부사항만 수정한다면, 더 깔끔하고 표준에 가까운 솔루션이 될 것 같아요. 계속해서 좋은 코드 기대하겠습니다!

[TonyKim9401]

4주차 문제 풀이 고생하셨습니다!
LinkedList 문제에서 TempNode 없이 정답을 만들려면 어떻게 하면 좋을지 고민해보시는 것도 좋을것 같습니다!