[hozzijeong] WEEK 04 solutions

[hozzijeong]

답안 제출 문제

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

[daiyongg-kim]

아마도 Math.min을 쓰시면 복잡도가 N이 될겁니다. 아래와 같은 constraint가 있습니다.
You must write an algorithm that runs in O(log n) time.

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업입니다! 전체적으로 깔끔하고 이해하기 쉬운 솔루션들이 많습니다. 몇 가지 개선 방안과 피드백을 드리자면:

1. 시간/공간 복잡도 명시 요청: 각 문제의 솔루션에 대해 시간복잡도와 공간복잡도를 명시하는 주석이나 코멘트가 있으면, 더 명확한 이해와 학습에 도움이 될 것 같습니다. 예를 들어, findMin은 Math.min(...nums)로 O(n) 시간복잡도, O(1) 공간복잡도임을 표기하면 좋겠습니다.

2. findMin의 구현: Math.min(...nums)는 간단하지만, 배열이 크면 스프레드 연산자로 인해 호출 시 O(n)의 시간복잡도와 O(n) 공간복잡도를 가질 수 있습니다. 더 효율적인 방법은 이진 탐색을 활용하는 것인데, 특히 rotated sorted array의 경우 O(log n) 시간에 찾을 수 있습니다. 이는 문제의 요구에 따라 개선 가능합니다.

3. maxDepth의 재귀 구조: 현재는 재귀 호출이 깊이만 체크하는 방식입니다. 간단하고 명확하지만, 재귀 대신 반복 구조를 사용할 수도 있는데, 이는 스택 오버플로우 위험을 줄여줍니다. 가독성에 큰 차이 없으며, 선택은 취향입니다.

4. mergeTwoLists의 재귀적 구현: 깔끔하고 이해하기 쉽습니다. 다만, 재귀 호출이 너무 깊어질 경우 스택 오버플로우 가능성도 고려할 수 있습니다. 반복 방식으로 구현하는 것도 좋은 선택입니다.

5. 코드 가독성 및 스타일: 전반적으로 깔끔하고 베스트 프랙티스에 맞게 작성되어 있어 매우 좋습니다. 간단한 함수에 대한 설명도 잘 달아주셔서 이해를 돕고 있습니다.

전체적으로 훌륭한 PR입니다! 추가로, 복잡도 분석과 최적화 가능성을 고려해보시면 더 좋겠습니다. 계속해서 좋은 문제 해결 기대합니다!

[TonyKim9401]

풀이해주신 문제들에 대해 자세한 설명까지 감사합니다.
4주차 문지 풀이 고생하셨습니다!