[dohyeon2] Week 03 solutions

[dohyeon2]

답안 제출 문제

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

[yerim01]

다양한 풀이 방법 공유해 주셔서 감사합니다.

[dohyeon2]

@DaleStudy 리뷰해줘

[dalestudy]

우선 여러 문제에 대한 깔끔한 구현과 주석이 잘 돼 있어 읽기 쉽고 이해하기 쉽습니다. 각 솔루션에 대한 시간/공간 복잡도도 명확하게 표기되어 있어 좋습니다. 다만 몇 가지 개선할 점과 제안을 드리자면:

1. 복잡도 표기 일관성 및 정확성:
   combinationSum의 시간복잡도는 O(2^T)로 표기했는데, 이는 일반적으로 대략 O(2^n)으로 인식됩니다. 여기서 T가 어떤 의미인지 명확히 하는 것이 좋겠습니다. 또한 decode-ways의 공간복잡도는 O(1)으로 표기했는데, 문자열 길이에 따라 다소 차이가 있을 수 있으니, O(n)으로 보는 게 더 안전합니다.

2. 코드 가독성과 스타일:

   • combinationSum에서 backtrack 메서드의 인자 이름 diff보다 targetRemaining 또는 remaining이 더 직관적입니다.
   • numDecodings에서는 Integer.valueOf() 대신 Integer.parseInt()가 더 일반적이며, substring 대신 charAt으로 두 자리 숫자를 만들어도 깔끔할 수 있습니다.
   • hammingWeight는 여러 솔루션을 보여줬는데, 댓글이나 주석을 통해 어떤 방법을 사용하는지 명확히 명시하면 좋겠습니다. 특히, Integer.bitCount()는 매우 효율적이니 이를 적극 활용하는 것도 추천합니다.

3. 더 나은 접근법 제안:

   • combinationSum의 경우, 정렬 후 가지치기를 고려하면 일부 경우 시간 절약이 가능하니 참고하세요.
   • decode-ways의 경우, 가능하다면 dp 배열 대신 두 변수로만 해결하는 현재 방식은 최적입니다. 하지만 초기값 처리에 조금 더 명확한 조건을 넣는 것도 좋겠습니다.

4. 일관된 주석과 스타일 유지:

   • 각 솔루션의 설명이 깔끔하고 일관적입니다. 다만, hammingWeight에서 여러 솔루션을 보여주는 부분은, 어떤 방법이 가장 추천되는지 또는 사용 여부를 명시하면 더 좋을 것 같습니다.

5. 추가 팁:

   • valid-palindrome의 경우, replaceAll 대신 포인터 두 개를 사용하는 방식을 추천할 수도 있습니다. 이는 불필요한 문자열 생성 방지에 도움이 됩니다.

전반적으로 잘 작성된 코드이며, 작은 개선만으로도 더 깔끔하고 효율적으로 만들 수 있습니다. 계속해서 좋은 연습하셨고, 앞으로도 더 발전할 수 있는 좋은 습관이 돋보입니다!