[jaejeong1] WEEK 10 solutions

[jaejeong1]

답안 제출 문제

• Invert Binary Tree #226
• Search In Rotated Sorted Array #246
• Course Schedule #261

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[jaejeong1]

@DaleStudy 리뷰해줘

[dalestudy]

먼저 여러 문제에 대한 깔끔한 구현과 잘 정리된 코드, 그리고 시간/공간 복잡도에 대한 명시가 인상적입니다. 특히 CourseSchedule 문제에서 그래프 탐색 방식을 적절히 활용하셨고, InvertBinaryTree와 이진 탐색 문제 역시 명확하고 효율적입니다.

몇 가지 피드백 드리자면:

1. 시간/공간 복잡도 명시: CourseSchedule의 시간복잡도는 O(N + E) (N은 과목 수, E는 prerequisites 개수)로 더 정확합니다. 공간복잡도 역시 그래프와 큐를 고려하면 O(N + E)가 맞습니다. 명시를 조금 더 구체적으로 해주시면 좋겠습니다.

2. 가독성 향상: BinarySearch와 findRotatedIndex 함수는 명확하나, findRotatedIndex의 경우 회전 인덱스를 찾는 조건이 조금 더 명확히 표현될 수 있습니다. 예를 들어, nums[mid] > nums[mid + 1] 조건도 고려하면 더 견고할 수 있습니다.

3. 알고리즘 개선 제안: findRotatedIndex는 더 깔끔하게 구현 가능하며, 회전 인덱스를 찾는 표준 방법으로 수정하면 안정적입니다. 예를 들어, nums[left] > nums[mid] 조건을 활용하는 것도 고려해보세요.

4. 코드 스타일: 일부 변수명(예: index, temp)은 명확하고 좋지만, 주석에서 영어와 한글이 섞여 있어 일관성을 유지하는 것도 추천합니다. 예를 들어, "시간복잡도: O(N), 공간복잡도: O(N)" 대신 "시간복잡도: O(N), 공간복잡도: O(N)"으로 통일하는 것도 좋겠습니다.

전체적으로 훌륭한 구현이며, 특히 이진 탐색과 그래프 탐색을 적절히 활용하셨습니다. 앞으로도 문제 해결 시 명확한 변수명과 복잡도 분석을 계속 유지하시면 더욱 뛰어난 코드가 될 것입니다. 계속해서 좋은 작업 기대합니다!

[jaejeong1]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍