[ppxyn1] WEEK 10 solutions

[ppxyn1]

답안 제출 문제

• Invert Binary Tree #226
• Search In Rotated Sorted Array #246
• Course Schedule #261
• Jump Game #276
• Merge K Sorted Lists #286

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[ppxyn1]

@DaleStudy 리뷰해줘

[dalestudy]

먼저 여러 문제에 대한 깔끔한 해결책을 제출해주셔서 감사합니다! 전체적으로 가독성이 좋고, 알고리즘도 적합한 접근법을 사용하고 계십니다. 몇 가지 개선점을 제안드리자면:

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 TC와 SC를 명확히 표기하는 것이 좋습니다. 예를 들어, invertTree는 TC: O(n), SC: O(h) (최악의 경우 트리 높이)로, jumpGame은 캐시 활용 시 TC: O(n), SC: O(n) 등으로 작성하면 리뷰어가 이해하기 쉽습니다.

2. invertTree: 재귀 DFS 방식은 효율적이며, 가독성도 좋습니다. 다만, Optional[TreeNode] 타입 힌트가 누락되어 있는데, 이를 추가하면 더욱 명확해집니다.

3. jumpGame: 캐시를 활용한 재귀는 좋은 선택입니다. 다만, @cache 데코레이터를 사용하려면 from functools import cache를 임포트하는 부분이 필요합니다. 또한, 시간복잡도 분석에 대한 명확한 표기와, 최적화를 위해 lru_cache를 사용할 수도 있습니다.

4. search in rotated sorted array: 이진 탐색의 구현이 깔끔하며, 시간복잡도도 정확히 표기되어 있습니다. 다만, List 타입 힌트가 누락돼 있으니 from typing import List도 추가하는 게 좋습니다.

전반적으로 코드 가독성과 알고리즘이 적합합니다. 조금만 타입 힌트와 임포트 명시를 추가하면 더 완성도 높은 PR이 될 것 같습니다. 수고하셨고, 앞으로도 좋은 풀이 기대할게요!

[ppxyn1]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍