[ys-han00] WEEK 02 solutions

[ghost]

답안 제출 문제

• Valid Anagram #218
• Climbing Stairs #230
• Product of Array Except Self #239
• 3Sum #241
• Validate Binary Search Tree #251

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

현재 주차가 종료되어 자동으로 승인되었습니다. PR을 병합해주세요!

[ghost]

@DaleStudy 리뷰해줘

[dalestudy]

우선 전반적으로 다양한 문제를 깔끔하게 해결하신 점이 인상적입니다. 특히 threeSum의 정렬 + 투 포인터 접근법은 표준적이고 가독성도 좋아요. 각 솔루션들이 효율적이며, 주석 처리와 코드 포맷도 잘 유지되어 있습니다. 몇 가지 건설적인 피드백 드리자면:

1. 시간/공간 복잡도 표기: 각 솔루션에 대해 TC와 SC를 명시하면 좋겠습니다. 예를 들어, threeSum은 sort로 O(n log n), 투 포인터로 O(n^2)로 총 O(n^2)이며, 공간은 정렬에 따라 O(1) 또는 O(n)입니다.

2. climbStairs 최적화: DP 대신 피보나치 수열 계산으로 충분히 간단히 구현하셨는데, 이 방식은 매우 적절합니다. 다만, 공간 복잡도를 줄이기 위해 vector 대신 두 변수로만 관리하는 방법도 고려해보세요.

3. productExceptSelf: 두 번째 방법은 O(1) 추가 공간으로 최적화된 좋은 방법입니다. 다만, 변수 이름을 left_product, right_product처럼 명확히 하면 가독성이 향상됩니다. 또, ans를 초기화하는 위치와 값을 명확히 하는 것도 좋겠어요.

4. isAnagram: 배열 대신 정수 배열을 사용한 방식은 효율적입니다. 이 부분은 아주 깔끔하며, 추가 개선 없이도 충분합니다.

5. validateBST: 중위순회 방식으로 BST 검증하는 방법이 가장 깔끔하며, 이해하기 쉽고 효율적입니다. 다른 방식보다 추천드립니다.

전반적으로 문제별로 적합한 접근 방식을 택하셨고, 코드 가독성도 좋아서 쉽게 이해할 수 있습니다. 약간의 복잡도 표기와 변수명 명확화만 고려하시면 더 완성도 높은 PR이 될 것 같아요. 계속해서 좋은 코드 기대하겠습니다!