[shinsj4653] Week 03 Solutions

[shinsj4653]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[Copilot]

Pull Request Overview

This PR includes the Week 03 Solutions with implementations and reflective comments for multiple algorithm problems. Key changes include:

• Additional reflective notes (회고) and approach explanations across the solutions.
• New solution files for problems such as valid-palindrome, number-of-1-bits, maximum-subarray, decode-ways, and combination-sum.
• Updated implementations, including both dynamic programming and recursive approaches in decode-ways and combination-sum.

Reviewed Changes

Copilot reviewed 6 out of 6 changed files in this pull request and generated 1 comment.

Show a summary per file

File	Description
validate-binary-search-tree/shinsj4653.py	Added a reflective note about passing upper and lower bounds.
valid-palindrome/shinsj4653.py	Added a basic structure with explanations for the valid-palindrome problem.
number-of-1-bits/shinsj4653.py	Added a problem explanation and structure for the number-of-1-bits solution.
maximum-subarray/shinsj4653.py	Implemented the Kadane’s algorithm with reflective notes on the approach.
decode-ways/shinsj4653.py	Provided three solution approaches (recursive with memoization and bottom-up DP) with commentary.
combination-sum/shinsj4653.py	Offered two implementations (DP-based and recursive) with detailed reflections and notes.

[Copilot]

Missing closing parenthesis in the int conversion. Consider updating the line to 'num = int(s[start_idx:start_idx + i])'.

Suggested change

	num = int(s[start_idx:start_idx + i]
	num = int(s[start_idx:start_idx + i])

[PDKhan]

저를 리뷰어로 할당하신 이유가 있을까요?
저는 이번주 다른분 리뷰를 했는데 또 해야 하는 이유가 있나 궁금해서 문의 드립니다.
그리고 아직 Solving 상태신데 뭔가 정보가 안맞는듯합니다.

[PDKhan]

한주에 리뷰를 2번 하게 되지만 일단 요청하셔서 리뷰합니다.
3주차 수고하셨습니다.

[shinsj4653]

저를 리뷰어로 할당하신 이유가 있을까요? 저는 이번주 다른분 리뷰를 했는데 또 해야 하는 이유가 있나 궁금해서 문의 드립니다. 그리고 아직 Solving 상태신데 뭔가 정보가 안맞는듯합니다.

@PDKhan 문제를 다 푼 이후에 In Review로 Status 변경을 안한점은 죄송하다는 말씀 전해드립니다.
리뷰어로 할당한 이유는 본인 PR(PDKhan) 바로 전에 올라온 PR(shinsj4653)이 바로 제 PR이기 때문입니다! 가이드 규칙 상 PDKhan님이 제 PR의 리뷰어로 등록되셔야해서 할당하였습니다 :)

코드 리뷰 가이드

[PDKhan]

제 PR(#1274) 전에 PR(#1273)은 이미 제가 리뷰해서 merged 된 상태인데 잘못 보신듯합니다.
님은 (#1272) 이니 (#1273) 분께서 리뷰해야 하는것이죠