[haxr369] WEEK 02 Solutions

[haxr369]

답안 제출 문제

• 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을 병합할 수 있도록 승인해주세요.

[haxr369]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업과 다양한 문제를 해결하셨네요! 특히 각 문제별로 최적화와 설명이 상세하여 이해가 쉽습니다. 몇 가지 개선점을 제안드리자면:

1. 시간/공간 복잡도 명시: 각 솔루션에 관하여 TC와 SC를 명확히 표기하면, 리뷰어나 자신도 성능 이해에 도움이 됩니다. 예를 들어 3Sum의 경우 TC: O(N^2), SC: O(N) 정도로 표기하면 좋겠습니다.

2. 복잡도 분석 정확성: 3Sum 솔루션에서 HashSet을 사용하여 중복 제거하는 전략은 좋으나, 최적화 가능성도 있습니다. 만약 st 대신 skip 변수로 중복 체크를 하거나, 정렬 후 중복을 건너뛰는 방식도 고려해보세요.

3. 접근법 제안: 3Sum은 정렬 후 투 포인터 방식을 권장하며, 이미 투 포인터 방식을 적용하셨습니다. 하지만, HashSet 대신 정렬 후 중복 건너뛰기를 활용하면 공간복잡도를 낮출 수 있어 더욱 효율적입니다.

4. 코드 가독성 및 스타일:

   • 변수명은 명확하게 (L 대신 length 등) 사용하면 더 좋습니다.
   • 주석이 상세하여 이해를 돕지만, 일부는 너무 상세하거나 중복될 수 있으니 핵심 내용 위주로 간략히 정리하는 것도 고려하세요.
   • productExceptSelf3의 경우, 변수 이름과 내부 로직이 깔끔하고 최적화되어 있습니다. 다만, leftAccMul 대신 prefixProd 등 더 직관적인 이름도 좋겠습니다.

5. 추가 제안:

   • valid-anagram에서 문자 개수 배열 대신 HashMap<Character, Integer>를 사용하면, 특수 문자 포함 시 대응 가능하며, 확장성 측면에서 유리합니다.
   • validateBST는 범위 체크 로직이 잘 구현되어 있습니다. 다만, 범위 검사를 더 간결하게 할 수 있고, Integer 대신 long을 사용하면 최소/최대 범위 검증도 가능하니 참고하세요.

전반적으로 매우 잘 정리된 코드입니다. 계속해서 다양한 최적화와 더 간결한 코드 작성을 연습하시면 더 좋은 실력을 쌓으실 수 있습니다! 응원합니다!

[haxr369]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍