[doh6077] WEEK 10 solutions

[doh6077]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

안녕하세요! 여러 문제에 대해 깔끔하게 구현하고, 다양한 접근법을 시도하신 점이 인상적입니다. 전체적으로 가독성도 좋고, 주석을 통해 의도를 잘 전달하셨네요. 몇 가지 제안드리자면:

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 대해 TC: O(...), SC: O(...)를 추가하시면, 성능 이해도와 리뷰의 명확성이 높아집니다. 특히, 재귀적 또는 그리디 접근법의 시간 복잡도를 명확히 표기하는 습관은 매우 좋습니다.

2. 구체적인 시간복잡도 검증: jump-game의 두 솔루션은 각각 O(n)과 O(n)으로 판단됩니다. 특히, 그리디 방식은 최적의 해법이니 적합하며, 명확하게 표기하는 것이 좋겠습니다.

3. 코드 스타일과 가독성: 일부 주석의 위치가 약간 불명확하거나, 조건문에 간단한 설명이 더 들어가면 이해도가 높아질 것 같습니다. 예를 들어, search in rotated array에서 이진 탐색 과정에 대해 간단한 설명을 더하면 좋습니다.

4. 중복 코드와 불필요한 주석 정리: search in rotated sorted array의 마지막 부분은 주석이 중복되고 불필요한 코드도 함께 남아있는 것 같습니다. 배포 전에는 정리하는 것도 추천드립니다.

5. 더 나은 접근법 제안: 현재 구현은 충분히 효율적입니다. 다만, search in rotated array에서는 찾기 위해 최소값 위치를 찾는 방법이 가장 직관적이니, 이 접근법을 추천드립니다. 또한, binary search를 활용하는 방식은 이미 최적이니, 현재 방법 유지하셔도 좋습니다.

6. 전반적인 격려: 여러 문제를 해결하시면서 다양한 방법을 시도하셨고, 주석과 구조도 잘 되어 있어 매우 인상적입니다. 앞으로도 이런 체계적인 코드 작성 습관을 계속 유지하시면 더욱 발전하실 수 있을 겁니다!

이 리뷰가 앞으로의 코드 작성에 도움이 되길 바랍니다. 계속해서 좋은 문제 풀이 기대하겠습니다!

[TonyKim9401]

10주차 문제 풀이 고생하셨습니다.
문제 풀이 및 설명을 모두 영어로 진행해 주시다니.. 멋지십니다.
이제 1/3 남았네요. 한달 조금 남은 기간동안 힘내세요!