[Hyeri1ee] WEEK 03 Solutions

[Hyeri1ee]

답안 제출 문제

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

[SamTheKorean]

@DaleStudy 리뷰해줘

[dalestudy]

훌륭하게 두 문제에 대한 해결책을 제출하셨네요! 특히 코드 가독성과 간결성을 유지하는 점이 인상적입니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 분석 요청:
   hammingWeight 함수는 비트 연산을 사용하여 각 비트를 검사하는 방식으로, 시간복잡도는 O(1) (32비트 정수이기 때문에 고정된 반복횟수), 공간복잡도는 O(1)입니다. isPalindrome은 문자열 길이 n에 따라 O(n) 시간과 O(n) 공간(리스트 저장)으로 분석할 수 있습니다. 이 내용을 PR에 명시하면 이해도를 높일 수 있어요.

2. 알고리즘 개선 제안:
   isPalindrome에서 리스트에 문자를 저장하는 대신, 문자열의 양 끝에서부터 차례로 비교하는 방식이 더 공간 효율적입니다. 즉, 별도의 리스트 없이 start와 end 인덱스로 바로 비교하는 것도 고려해보세요.

3. 가독성 및 스타일:

• System.out.println 디버깅 코드는 최종 제출 시 제거하는 습관을 들이면 깔끔한 코드 유지에 도움이 됩니다.
• isInRange 함수는 선언했지만 사용하지 않으니 삭제하거나, 만약 사용할 예정이라면 활용해보세요.

4. 기타:
   Character.isLetterOrDigit()와 Character.toLowerCase()를 적절히 활용하셨고, 코드 구조도 명확합니다. 앞으로는 더 간결한 방법으로도 접근 가능하니 참고하세요.

계속해서 좋은 문제 해결 기대합니다! 앞으로도 꾸준히 연습하시면서 코드 최적화와 분석 능력을 키우시면 더욱 성장하실 거예요.