[se6816] WEEK 02 solutions

[se6816]

답안 제출 문제

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

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 코드가 깔끔하고 설명도 명확하여 이해하기 쉽습니다. 특히 시간/공간 복잡도 계산이 잘 포함되어 있어 좋습니다. 다만 몇 가지 개선점을 제안드리고 싶어요:

1. 시간/공간 복잡도 표기 명확화: 3sum의 공간 복잡도를 O(N^2)로 명시하셨는데, 최종 결과 리스트가 최악의 경우 O(N^2) 크기일 수 있음을 감안하면 적절합니다. 하지만, 내부 알고리즘에서 사용되는 변수들이 대부분 O(1) 또는 O(N)임을 고려하면, 전체 복잡도에 대한 설명을 조금 더 구체적으로 명시하면 좋겠습니다.

2. 중복 제거 조건 개선: threeSum에서 중복 결과를 방지하는 조건이 잘 구현되어 있으나, nums[left]와 nums[right]의 중복 체크는 더 깔끔하게 할 수 있습니다. 예를 들어, left와 right를 각각 이동할 때, 이전 값과 비교하여 연속된 중복을 건너뛰는 방식이 더 직관적입니다.

3. BST 검증 방법: 네 가지 접근법 모두 유효하지만, 범위 비교 방식이 가장 효율적입니다. 현재 구현이 적절하며, Long 타입을 사용하는 것도 안전한 선택입니다.

4. 일관성 유지: Solution1, Solution2, Solution 이름이 서로 다르지만, 역할이 비슷하거나 동일합니다. 프로젝트 내에서 일관된 네이밍 또는 설명을 추가하면 읽기 쉬울 것 같아요.

5. 주석의 명확성: 각 풀이마다 핵심 아이디어를 간단하게 요약하는 것도 좋지만, 조금 더 구체적으로 어떤 점이 개선되었는지 또는 왜 이 방법이 선택되었는지 언급하면 리뷰하는 사람에게 도움됩니다.

전반적으로 훌륭한 PR입니다! 각 문제별로 다양한 접근법을 시도한 점도 인상적입니다. 앞으로도 다양한 풀이와 최적화 방법을 실험하는 모습 기대할게요. 계속해서 좋은 코드 기대하겠습니다!