[ymir0804] WEEK 05 solutions

[ymir0804]

답안 제출 문제

• 3Sum #241
• Validate Binary Search Tree #251

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[ymir0804]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업으로 두 문제를 깔끔하게 해결하셨네요! 특히 threeSum은 정렬 후 투포인터 전략을 잘 활용했고, 중복 제거도 적절히 처리되어 있습니다. isValidBST도 재귀적 검증 방법이 적합하며 명료하게 구현되어 있어 좋습니다.

다만, 다음 몇 가지 피드백을 참고하시면 더 완성도 높은 코드가 될 것 같습니다:

1. 시간/공간 복잡도 명시:

   • threeSum: TC: O(n^2), SC: O(1) 또는 O(n) (정렬 때문에 O(n log n) 포함, 하지만 주로 투포인터로 O(n^2))
   • isValidBST: TC: O(n), SC: O(h) (재귀 호출 깊이, 최악은 O(n))
     이 정보를 주석으로 달아두시면 리뷰어가 이해하기 더 쉽습니다.

2. 가독성과 일관성:

   • threeSum에서 sum 변수는 반복문 내에서만 쓰이니, 선언 위치를 반복문 내부로 옮기거나 바로 int sum = nums[i] + nums[left] + nums[right];로 선언하는 것도 고려하세요.
   • while문 내 중복 체크 후 left++, right-- 수행하는 부분은 명확하지만, 중복 체크 후 left++, right--를 하나의 블록으로 묶어도 좋습니다.

3. 코드 스타일:

   • 조건문에 중괄호를 항상 사용하는 습관은 가독성과 유지보수에 좋습니다. 예를 들어 if(i > 0 && nums[i-1] == nums[i]) { continue; } 와 같이 하시면 좋습니다.

4. 추가 제안:

   • threeSum에서는 i가 증가할 때마다 left와 right를 다시 초기화하는 것보다, 중복 방지를 위해 i 다음부터 시작하는 점이 이미 잘 처리되어 있어 최적입니다.
   • isValidBST는 이미 깔끔하게 작성되어 있어, 필요시 주석으로 각 검증 조건을 설명하면 더 좋습니다.

전체적으로 훌륭한 구현입니다! 작은 개선만으로 더 명확하고 견고한 코드가 될 수 있으니, 계속 연습하시면 좋겠습니다. 응원합니다!

[ymir0804]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍