[hwi-middle] WEEK 03 solutions

[hwi-middle]

답안 제출 문제

• Valid Palindrome #220
• Number of 1 Bits #232
• Combination Sum #254
• Decode Ways #268
• Maximum Subarray #275

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[hwi-middle]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 여러 문제에 대한 깔끔한 솔루션들이 잘 정리되어 있어 인상적입니다! 각 코드의 가독성도 높고, 깔끔한 구조로 작성되어 있습니다. 아래는 몇 가지 건설적인 피드백입니다.

1. 시간/공간 복잡도 명시 권장
   각 솔루션에 시간 및 공간 복잡도를 명시하면 더 좋겠습니다. 예를 들어, combinationSum의 경우 TC: O(2^n), SC: O(n)이며, numDecodings는 TC: O(n), SC: O(n)입니다. 이렇게 명시하면 리뷰어와 본인 모두 이해가 빠르고, 알고리즘의 효율성을 한눈에 파악할 수 있습니다.

2. combinationSum의 백트래킹 최적화
   현재 구현은 이미 좋은데, 만약 후보군이 정렬되어 있다면, 더 빠른 종료 조건 또는 중복 방지 로직을 넣을 수 있습니다. 하지만 현재 상태도 충분히 효율적입니다.

3. numDecodings의 초기 조건 검증
   '0'으로 시작하는 경우 바로 0을 반환하는 부분이 좋습니다. 이외에도, 문자열이 비어있는 경우도 고려하면 좋겠습니다(현재 문제 제한에 따라 필요 없을 수 있지만, 일반적 견해로는 고려할 수 있음).

4. maxSubArray의 초기값
   ans를 -1e5로 초기화했는데, 이는 입력값 범위에 따라 조정할 필요가 있습니다. 예를 들어, nums가 매우 큰 양수 또는 음수일 경우를 고려해, INT_MIN으로 초기화하는 것도 좋은 방법입니다.

5. isPalindrome의 불필요한 반복문 최적화
   현재 로직은 명확하고 깔끔합니다. isalnum과 tolower를 사용하는 점도 좋아요. 다만, while 내 조건문에서 l <= r 체크를 반복하는데, 이를 while 조건문에 넣어 한 번만 체크하는 것도 고려 가능합니다.

전반적으로, 코드가 잘 작성되어 있고, 문제 해결에 적합한 방법입니다! 작은 개선 사항들을 반영하면 더 완성도 높은 코드가 될 것 같아요. 수고하셨습니다!

[hwi-middle]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍