[changhyumm] WEEK 04 solutions

[changhyumm]

답안 제출 문제

• 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: O(log n), SC: O(1), 깊이 우선 탐색은 TC: O(n), SC: O(h) 등으로 명시해 주세요.

2. 알고리즘 개선 제안: 현재 구현은 적절하고 최적화된 방법입니다. 다만, exist 문제에서는 visited 세트 대신에 board를 수정하는 방법도 고려할 수 있는데, 이는 메모리 사용과 가독성에 따라 선택 가능합니다.

3. 가독성 및 스타일: 변수명과 주석이 명확해서 좋습니다. 다만, maxDepth와 같은 변수명 대신 max_depth처럼 일관된 네이밍 컨벤션을 유지하면 더 좋겠습니다.

4. 추가 개선 사항: 예를 들어, findMin에서 while left < right: 조건 대신 while left <= right:와 함께 조건을 조금 더 명확히 할 수 있고, 종료 조건을 조금 더 명확히 표현할 수 있습니다.

전체적으로 아주 좋은 코드입니다! 앞으로도 이와 같은 깔끔한 구조와 주석을 유지하면서, 시간/공간 복잡도 분석을 꼭 포함하는 습관을 들이면 더욱 완성도 높은 제출물이 될 것 같아요. 계속해서 발전하는 모습 기대하겠습니다!

[TonyKim9401]

4주차 문제 풀이 고생하셨습니다.
문제들의 각 포인트에 설명 달아주신게 너무 좋네요!

[doh6077]

전체적인 풀이가 깔끔하고 코드가 이해하기 쉽네요! 한주도 고생하셨습니다