[ys-han00] WEEK 03 solutions

[ys-han00]

답안 제출 문제

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

[ys-han00]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 여러 문제에 대해 깔끔하게 해결책을 제출하셨으며, 코드 컨벤션도 잘 유지되어 있습니다. 특히, 주석처리된 이전 시도들과 현재 구현이 명확하게 구분되어 있어 학습 과정에 도움이 됩니다. 몇 가지 개선할 점과 제안을 드리자면:

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 TC와 SC를 명시해 주세요. 예를 들어, combinationSum은 백트래킹과 BFS를 사용하므로 TC는 대체로 O(k * n^m) (m은 최대 깊이), SC는 O(m). numDecodings는 DP 방식으로 O(n) 시간과 O(n) 공간이 적절합니다. 이를 명확히 표기하면 평가가 수월해집니다.

2. 가독성 및 스타일: 전반적으로 깔끔하나, 일부 변수명을 더 직관적으로 변경하면 좋겠습니다. 예를 들어, sum 대신 currentSum 등으로 명확히 표현하는 것도 고려해보세요. 또한, for문 내부 조건에서 comb[comb.size() - 1] 대신 comb.back()을 사용하는 것이 더 읽기 쉽고 효율적입니다.

3. 접근법 제안: combinationSum의 BFS 방식도 좋아보이지만, 재귀적 백트래킹 방식이 더 직관적일 수 있습니다. 특히, 중복 조합 문제는 재귀로 풀면 코드가 더 간결해질 수 있습니다.

4. 코드 스타일: 일부 주석처리된 코드를 제거하거나 정리하면 더 깔끔해집니다. 또한, vector<int> ans; 같은 변수는 선언 시 바로 초기화하는 것도 좋습니다.

5. 개선 방향 예시: maxSubArray는 현재 최적화된 방식으로 잘 구현되어 있습니다. numDecodings도 DP와 최적화된 방법 모두 적절하니, 사용 환경에 따라 선택하시면 좋겠습니다.

전체적으로 좋은 진행입니다! 앞으로도 이렇게 다양한 문제에 도전하며 깔끔한 코드를 유지하시면 더욱 성장하실 수 있습니다. 계속 화이팅!

[ys-han00]

@DaleStudy Approve

[dalestudy]

승인되었습니다! 👍