[devyulbae] WEEK 02 solutions

[devyulbae]

답안 제출 문제

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

[devyulbae]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하고 가독성 좋은 코드입니다! 특히 각 문제별 주석과 로직 설명이 명확해서 이해하기 쉽습니다. 아래는 몇 가지 건설적인 피드백입니다.

1. 시간/공간 복잡도 명시 요청

   • 각 파일 상단에 TC와 SC를 명시하는 것이 좋겠습니다. 예를 들어 3sum.py에는 # TC: O(n^2), SC: O(1)을 추가하는 식으로요. 이렇게 하면 리뷰어와 본인 모두가 복잡도에 대한 이해를 쉽게 공유할 수 있습니다.

2. 3sum 문제

   • 로직은 매우 깔끔하며, 중복 처리도 잘 되어 있습니다.
   • answer 리스트에 중복 결과가 들어가지 않도록 하기 위해 조건문으로 처리하는 것도 좋지만, set을 활용해 중복을 방지하는 방법도 고려해보세요.
   • return answer 대신 return list(set(map(tuple, answer)))처럼 튜플 집합으로 중복 제거 가능하나, 순서가 중요하면 기존 방법 유지도 좋아요.

3. climbStairs 문제

   • DP 솔루션이 최적이며, 변수명도 직관적입니다.
   • current 변수는 반복문 안에서 계속 갱신되니, 마지막에 return current가 실행됩니다. 하지만 n이 1 또는 2일 때는 current 선언이 없거나 초기화와 관련된 부분이 약간 어색할 수 있어요. if n <= 2: return n으로 처리하는 것도 좋고, current 선언을 반복문 전에 해도 무방합니다.

4. productExceptSelf 문제

   • 조건별 로직이 명확하고, Zero 수에 따른 분기처리도 적절합니다.
   • 마지막에 left_product와 right_product를 각각 누적곱으로 만들고, 이를 활용하는 방식도 효율적입니다.
   • 다만, right_product를 뒤에서부터 누적곱으로 만들 때, right_product의 길이가 len(nums)와 같아야 하고, 인덱스 계산이 조금 복잡하니, 이 부분에 대한 주석을 추가하면 가독성이 더 좋아질 것 같습니다.

5. valid-anagram 문제

   • Counter를 활용한 방식이 간결하며, 효율적입니다.
   • len(s) != len(t) 체크도 빠르고 좋습니다.

6. validate-binary-search-tree 문제

   • 중위 순회 방식이 명확하고, 간단한 검증 로직입니다.
   • traverse 함수가 재귀적이어서 깔끔하며, inorder 리스트를 통해 오름차순 검증도 직관적입니다.
   • 성능을 더 높이고 싶다면, 중위 순회 도중 바로 이전 값과 비교하는 방식도 고려할 수 있는데, 지금 방식도 충분히 좋아요.

전반적인 격려

• 코드 가독성이 뛰어나며, 설명이 명확해 리뷰하기 쉽습니다.
• 문제별로 적절한 자료구조와 알고리즘을 선택했고, 주석도 잘 달아져 있어 학습에 큰 도움이 됩니다.
• 앞으로도 복잡도 명시와 일부 변수명, 인덱스 계산에 대한 작은 주석을 더하면 더욱 완성도 높은 코드가 될 것입니다. 계속해서 좋은 문제 풀이 기대할게요!

[juhui-jeong]

이번주도 수고 많으셨습니다.
한 주 동안 5문제를 모두 푸셨네요. 🎊

각 문제마다 시간 복잡도와 공간 복잡도를 함께 작성해주시면 좋습니다.👍