[ppxyn1] WEEK 04 solutions

[ppxyn1]

답안 제출 문제

• 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. 시간/공간 복잡도 명시: 각 솔루션에 대한 TC와 SC 주석이 추가되면 좋겠습니다. 예를 들어, findMin은 O(log n), O(1), maxDepth는 O(n), O(n), mergeTwoLists는 O(n), O(1) 또는 O(n) (재귀일 경우)로 명확히 표기하면 이해와 평가가 쉬워집니다.

2. 코드 가독성 및 스타일: 변수명이나 주석이 직관적입니다. 다만, while left < right: 루프 내부 조건에서 left = mid + 1 또는 right = mid는 명확하나, 주석에서 "mid can be minimum number"라는 표현을 "mid might be the minimum" 또는 "mid could be the minimum"으로 조금 더 자연스럽게 다듬으면 더 좋겠습니다.

3. 접근법 제안: findMin은 이미 이진 탐색을 잘 활용하셨으니, 다른 방법으로는 "이진 탐색 + 조건 분기"를 활용하는 것도 가능하지만, 현재 방식이 최적입니다.

4. 반복적 DFS와 재귀적 DFS 병행: maxDepth는 두 가지 방법을 모두 보여주셨는데, 각각의 장단점을 간단히 주석으로 달거나, 하나만 선택하는 것도 고려해보세요. 예를 들어, 재귀 방식은 코드가 더 간결하지만, 스택 오버플로우 위험이 있으니 참고하면 좋겠습니다.

5. 리스트 병합: mergeTwoLists는 반복적 방법과 재귀적 방법 두 가지를 모두 보여주셨는데, 재귀적 방법은 가독성은 좋지만, 큰 입력에선 스택 오버플로우가 발생할 수 있으니 참고하세요.

전반적으로 깔끔하고 배우는 데 도움 되는 좋은 코드입니다! 조금만 더 명확한 복잡도 표기와 자연스러운 주석만 추가하면 훌륭한 리팩토링이 될 것 같습니다. 계속해서 좋은 연습 기대합니다!

[TonyKim9401]

이진탐색을 DFS로 풀어보면 어떨까요 :)
4주차 문제 풀이 고생하셨습니다!