[chjung99] WEEK 02 solutions

[chjung99]

답안 제출 문제

• Maximum Depth of Binary Tree #227
• Best Time to Buy And Sell Stock #221
• Valid Palindrome #220
• Linked List Cycle #225
• Reverse Bits #234

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[chjung99]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 잘 정리된 PR이며, 다양한 문제에 대한 깔끔한 구현이 인상적입니다. 몇 가지 개선 포인트를 제시하자면:

1. 시간/공간 복잡도 명시 권장: 각 솔루션에 시간과 공간 복잡도를 주석으로 추가하는 것이 좋습니다. 예를 들어, maxProfit은 TC: O(n), SC: O(n), hasCycle은 TC: O(n), SC: O(n) 등입니다. 이렇게 하면 가독성과 이해도가 높아집니다.

2. maxProfit 개선: 현재 구현은 직관적이고 효율적입니다. 하지만, 두 번째 반복문 대신 한 번의 탐색으로 최대 이익을 계산하는 방식도 고려할 수 있습니다(변수 하나로 최소값과 최대이익 갱신). 이 방법은 코드를 더 간결하게 만듭니다.

3. hasCycle에서 방문 체크 최적화: HashSet을 사용한 방식은 명확하지만, 더 적은 공간을 사용하는 Floyd’s Cycle Detection 알고리즘(빠른 포인터 기법)도 고려할 수 있습니다. 익숙하다면 이를 권장하며, 공간 복잡도를 줄일 수 있습니다.

4. 가독성 향상: 일부 변수명(rangeMaxAfter, visit, depth)은 직관적이지만, 더 명확한 주석이나 변수명을 통해 의도를 설명하는 것도 좋습니다.

5. 코드 스타일: for 문이나 조건문 사이의 공백, 들여쓰기를 일관되게 유지하면 더 깔끔한 인상입니다. 예를 들어, if (maxValue < prices[i]) 이후 띄어쓰기.

이외에는 전체적으로 깔끔하고 효율적인 구현입니다. 꾸준히 다양한 문제를 해결하며 가독성과 최적화에 신경 쓰는 모습이 잘 드러납니다. 앞으로도 계속해서 다양한 알고리즘을 도전하고, 복잡도 분석과 최적화 방법을 함께 익혀보세요!

[Blossssom]

한 주 동안도 고생 많으셨습니다!
깔끔하게 풀어주셨는데 시간, 공간 복잡도 도 함께 써주시면 더 좋을 것 같습니다~!