[ppxyn1] WEEK 03 solutions

[ppxyn1]

답안 제출 문제

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

[ppxyn1]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍

[ppxyn1]

@DaleStudy 리뷰해줘

[dalestudy]

전반적으로 깔끔하고 명확하게 구현되어 있어 훌륭합니다! 특히 각 문제별 아이디어와 복잡도에 대한 주석이 좋아서 이해에 도움이 됩니다. 몇 가지 개선 및 학습 포인트를 제안드리자면:

1. 복잡도 표기 명확화: combination-sum/ppxyn1.py의 시간 복잡도 표기가 "brute force"로만 되어 있는데, 좀 더 구체적으로 O(len(candidates)^(target / min(candidates)))라고 적혀 있어 좋습니다. 이 방식을 다른 문제에 적용할 때도 참고할 수 있어요.

2. 시간/공간 복잡도 분석: 모든 파일에 복잡도 분석이 명시되어 있지 않으니, 각 문제별로 TC: O(...), SC: O(...)를 추가하는 것도 좋겠습니다. 예를 들어, maxSubArray는 O(n) 시간과 O(1) 또는 O(n) 공간 복잡도를 가집니다.

3. 가독성 향상: combinationSum의 내부 dfs 함수에서 nums와 result 변수의 역할이 명확하니 좋습니다. 다만, nums 대신 current_combination 같은 좀 더 직관적인 이름을 사용하면 더 좋을 것 같습니다.

4. 코드 스타일: Python의 PEP8 가이드라인에 따라 변수 이름과 공백 사용을 일관되게 하는 것도 좋은 습관입니다. 예를 들어, total과 nums는 괜찮지만, max_total과 total이 조금 겹치는 느낌이 있으니 변수명을 더 구체적으로 바꿔도 좋겠습니다.

5. 더 나은 접근법 제안: maxSubArray 문제는 Kadane’s Algorithm이 가장 효율적이며, 이미 잘 적용되어 있습니다. 나중에 더 깊이 공부한다면, Divide and Conquer 방법도 고려해 볼 수 있습니다.

6. 가독성 좋은 주석: 일부 문제에서는 간단한 주석이 있지만, 조금 더 설명을 추가하면 초보자에게도 더 친절할 것 같습니다. 예를 들어, isPalindrome에서 정규식을 사용하는 이유를 간단히 언급하는 것도 좋아요.

전반적으로 잘 작성된 코드이며, 작은 개선만으로도 더욱 명확하고 유지보수하기 쉬운 코드가 될 수 있습니다. 계속해서 좋은 연습과 발전 기대합니다!