[8804who] WEEK 08 Solutions

[8804who]

답안 제출 문제

• 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. 복잡도 분석 제안: 각 솔루션에 시간/공간 복잡도(TC/SC)를 명시해 주세요. 예를 들어, cloneGraph는 DFS 기반으로, TC: O(V + E), SC: O(V)로 예상됩니다. 이렇게 명확히 표기하면 이해도와 코드 품질이 높아집니다.

2. 클로닝 그래프 구현: cloneGraph에서 visited 딕셔너리 키를 node.val로 사용하셨는데, 노드 값이 고유하지 않을 수도 있어 Node 자체를 키로 사용하는 것도 고려해보세요. 또한, return이 빠졌던 부분이 있는데, if not node: 이후 return None이 더 명확할 것 같습니다. dfs에서 새 노드 할당 후 바로 값 복사하는 대신, 재귀 내에서 새 노드 생성과 연결을 조금 더 직관적으로 다듬으면 가독성이 향상됩니다.

3. DP 문제 (최장 공통 부분 수열): 깔끔하고 직관적인 구현입니다. 시간복잡도는 O(mn), 공간복잡도는 O(mn)으로 적절히 예상됩니다. 변수명이나 주석을 조금 더 넣으면 이해가 쉬워질 것 같습니다.

4. 문자 교체 문제: 현재 구현이 윈도우 크기를 26번 반복하며 검사하는 방식인데, 더 효율적인 슬라이딩 윈도우 방식이 있습니다. 이를 참고하면 더 깔끔하고 빠른 해결이 가능합니다. 그러나 현재 방식도 충분히 작동하며, 가독성도 좋습니다.

5. 팰린드롬 개수 세기: 이중 반복문으로 모든 서브스트링을 검사하는데, 팰린드롬 확장 방식을 활용하면 더 효율적입니다(시간복잡도 개선 가능). 하지만, 현재 구현도 이해하기 쉽고 명확하니, 성능이 필요 없는 경우 충분히 좋은 선택입니다.

6. 비트 역전: 간단하고 직관적입니다. 포맷 문자열 대신 비트 연산을 활용하는 것도 고려해보세요.

전체적으로 잘 작성하셨고, 몇 가지 코멘트만 반영하면 더 견고한 코드가 될 것 같습니다. 앞으로도 계속 연습하시면서 최적화와 가독성 모두 함께 고려하는 습관을 들이시면 좋겠습니다!

[TonyKim9401]

8주차 문제 풀이 고생하셨습니다.
각 문제들 엄청 정석적으로 풀어주셨네요! 시간 되시면 약간의 부연 설명과 시간, 공간 복잡도 분석도 추가되면 너무 좋을것 같습니다.
2026년 알고리즘 문제 풀이로 시작하신 만큼 커리어에서 원하는 쪽으로 더욱 승승장구 하시길 바라겠습니다.
9주차 문제풀이 파이팅입니다!