[HYUNAHKO] WEEK 08 Solutions

[HYUNAHKO]

답안 제출 문제

• [Reverse Bits #234]
• [Longest Repeating Character Replacement #244]
• [Clone Graph #259]
• [Palindromic Substrings #267]
• [Longest Common Subsequence #274]

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 잘 정리된 코드와 깔끔한 구현입니다! 몇 가지 개선 포인트와 격려를 드리자면:

1. 시간/공간 복잡도 명시
   각 문제별로 시간과 공간 복잡도를 명시하는 습관이 매우 중요합니다. 예를 들어, cloneGraph는 TC: O(V+E), SC: O(V), characterReplacement는 TC: O(n), SC: O(1), countSubstrings는 TC: O(n²) (최악), SC: O(1) 등으로 명시해 주세요. 이는 향후 성능 최적화와 이해에 큰 도움이 됩니다.

2. cloneGraph의 방문 체크
   현재 visited 딕셔너리의 키로 node.val을 사용했는데, 노드 값이 중복될 수 있으니 노드 객체 자체를 키로 사용하는 것도 고려해보세요(파이썬에서는 객체는 해시 가능). 또는 id(node)를 활용하는 것도 좋은 방법입니다.

3. characterReplacement의 max_frequency 갱신
   현재 구현은 최빈 문자를 계속 갱신하지만, 윈도우 크기를 넘어서면 max_frequency를 다시 계산하는 것도 고려할 수 있어요. 다만, 현재 방식은 매우 효율적이니 유지하셔도 좋습니다.

4. 가독성 및 스타일
   전반적으로 깔끔하게 작성되었으며, 함수 내 변수명도 직관적입니다. 특히 expand 함수는 재사용 가능하고 직관적입니다!

5. 추가 제안

   • reverseBits: while quotient != 0: 대신 while quotient:도 충분히 읽기 쉽고 깔끔합니다.
   • reverseList: temp 대신 next_node 같은 명확한 변수명을 사용하면 더 읽기 쉬워집니다.

격려드리고 싶은 점은, 이 코드를 통해 다양한 문제에 대해 효율적이고 깔끔한 해법을 찾는 능력이 이미 갖춰졌다는 점입니다. 앞으로는 복잡도 명시와 노드 객체 다루기, 그리고 가독성 향상에 조금 더 신경 쓰시면 더욱 뛰어난 코드가 될 것입니다. 계속해서 좋은 성과 기대합니다!

[TonyKim9401]

8주차 문제 풀이 고생하셨습니다.
각 문제들 풀이마다 설명 달아주셔서 이해하기 너무 편했습니다!
2026년 알고리즘 문제 풀이로 시작하신 만큼 커리어에서 원하는 쪽으로 더욱 승승장구 하시길 바라겠습니다.
9주차 문제풀이 파이팅입니다!