[rivkode] WEEK 08 Solutions

[rivkode]

답안 제출 문제

• 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. characterReplacement (슬라이딩 윈도우) 문제

• 시간/공간 복잡도: 현재 코드는 for 루프 내에서 매번 counter.values()를 돌며 최대값을 계산하는데, 이는 매번 O(26) 또는 O(개수)만큼의 비용입니다. 최적화를 위해 maxCount를 윈도우 내에서 유지하는 변수로 관리하면, 매번 계산하는 비용을 줄일 수 있습니다.
• 추천 방법: maxCount를 윈도우 내에서 갱신하는 방식으로 변경하세요. 이렇게 하면 while 조건 판단이 더 직관적이고 성능도 향상됩니다.
• 가독성: 설명이 매우 상세하고 이해하기 쉬우며, 핵심 조건을 명확히 언급한 점이 좋습니다.

2. reverseBits 문제

• 시간/공간 복잡도: 현재 방식은 문자열을 뒤집고 다시 정수로 파싱하는 방식입니다. 이는 간단하지만, 비트 연산을 활용하면 더 직관적이고 효율적입니다.
• 추천 방법: 비트 연산자(>>, &, <<)를 활용하여 직접 뒤집는 방식을 추천합니다. 이렇게 하면 문자열 변환 없이 빠른 수행이 가능합니다.
• 가독성: .toBinaryString() 뒤에 수동으로 32비트 맞추는 방식도 괜찮지만, 비트 연산으로 바로 처리하는 것이 더 깔끔합니다.

---

종합 피드백

• 두 문제 모두, 설명과 주석이 매우 상세해서 이해를 돕고 있습니다. 다만, 성능 향상을 위해 characterReplacement는 maxCount를 유지하는 방식을, reverseBits는 비트 연산자를 활용하는 방식을 고려해보세요.
• 복잡도 분석을 코드에 주석으로 명시하면 더욱 좋겠습니다.

격려의 말씀

이렇게 상세한 주석과 명확한 설계 설명이 뛰어나며, 실용적인 최적화 방안도 고려하고 있어 매우 훌륭합니다. 앞으로도 문제 해결 과정과 성능 최적화에 대한 고민을 계속 이어가시면, 더 뛰어난 코드와 이해도를 갖추실 수 있을 겁니다. 계속해서 좋은 작업 기대합니다!

[TonyKim9401]

8주차 문제 풀이 고생하셨습니다.
GPT를 사용하시어 문제에 대한 접근과 이해를 잘 풀어내주신것 같아요!
2026년 알고리즘 문제 풀이로 시작하신 만큼 커리어에서 원하는 쪽으로 더욱 승승장구 하시길 바라겠습니다.
9주차 문제풀이 파이팅입니다!

[rivkode]

조금 늦게 확인하였네요 ! 감사합니다 !