[chjung99] WEEK 04 solutions

[chjung99]

답안 제출 문제

• Subtree of Another Tree #229
• Missing Number #235
• Longest Substring Without Repeating Characters #243
• Longest Palindromic Substring #266
• Counting Bits #233

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[chjung99]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 여러 문제에 대해 깔끔하게 정리된 제출물과 주석이 인상적입니다. 특히 시간/공간 복잡도에 대한 주석도 명확하며, 전반적으로 가독성이 좋습니다. 몇 가지 개선점과 격려를 드리자면:

1. 복잡도 분석: longestPalindrome의 경우, 현재는 O(N³)로 적혀 있는데, 이는 브루트포스 방식에 적합합니다. 하지만 더 나은 접근법(예: 확장 중심 또는 DP)을 사용할 수 있는 문제입니다. 허나, 현재 방식에선 적절한 분석입니다. 나중에 더 효율적 방법도 고려해볼 수 있습니다.

2. 코드 스타일:

   • countBits의 경우, if (n >= 1) 조건은 필요하지 않을 수 있습니다. 초기화는 ans[0]=0만으로 충분하며, i=1일 때도 문제없이 동작합니다.
   • isPalindrom에서 isPalindrome으로 함수 이름을 수정하면 더 자연스럽습니다.
   • lengthOfLongestSubstring에서는 tail 변수는 사용되지 않으니 제거하는 게 좋겠습니다. 대신, i와 head만으로도 충분히 구현 가능합니다.

3. 더 나은 접근법 제안:

   • longestPalindrome은 확장 중심 또는 DP 방법을 사용하면 O(N²) 또는 그보다 빠른 시간 복잡도를 기대할 수 있습니다.
   • countBits는 이미 아주 효율적이며, 이진수 패턴을 잘 활용하셨습니다.

4. 가독성 및 베스트 프랙티스:

   • 변수명은 일관되게 유지하는 게 좋습니다. 예를 들어, charSet 대신 set을 사용하거나, head와 tail 대신 start와 end를 사용하는 것도 가독성에 도움됩니다.
   • isEqual 함수 내, 조건문들이 명확히 구분되어 있으나, null 체크 후 바로 반환하는 구조로 개선 가능.

전체적으로 이미 좋은 코드입니다. 앞으로는 더 효율적인 알고리즘도 고려하면서, 코드의 간결성과 변수명 일관성에 신경 쓰시면 더욱 완성도 높은 풀이가 될 겁니다. 계속해서 좋은 연습하시고, 리뷰 요청도 적극적으로 하세요!