[juhui-jeong] Week 08 Solutions

[juhui-jeong]

답안 제출 문제

• Reverse Bits #234
• Longest Repeating Character Replacement #244
• 문제 3

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[juhui-jeong]

@DaleStudy 리뷰해줘

[dalestudy]

먼저 두 문제 모두 깔끔한 구현과 적절한 시간/공간 복잡도 분석이 인상적입니다. 특히 characterReplacement는 슬라이딩 윈도우 기법을 잘 활용했고, reverseBits는 문자열 조작 후 정수 변환을 깔끔하게 처리했어요.

피드백 및 제안

1. 시간/공간 복잡도 명시적 표기:

   • 두 파일 상단에 // TC: O(n), SC: O(1)과 같은 주석을 넣어 명확히 표기하면 좋겠습니다. 특히, reverseBits는 문자열 변환과 문자열 반전이 O(1)라고 적었지만, 문자열 크기가 고정(32비트)이기 때문에 실제로는 O(1)입니다. 이를 명확히 하는 것도 좋겠어요.

2. reverseBits 개선 제안:

   • 문자열 조작 없이 비트 연산자로 직접 뒤집는 방법이 더 효율적입니다. 문자열 생성과 파싱보다 수학적 연산이 빠르기 때문에, 비트 연산을 활용하는 방법도 고려해 보세요. 예를 들어, 32번 비트 순회하면서 역순으로 비트 위치를 지정하는 방식입니다.

3. 가독성 향상:

   • toBinaryString 내부에서 StringBuilder를 활용하면 더 효율적이고 깔끔합니다. 문자열 덧셈보다 StringBuilder가 성능에 유리하며, 가독성도 좋아집니다.

4. 일관성 유지:

   • 두 코드 모두 클래스 내 함수 선언이 일관적입니다. reverseBits는 static이 아니고, characterReplacement는 인스턴스 메서드입니다. 둘 다 프로젝트에 따라 일관성 있게 맞추는 것도 좋겠습니다.

격려와 함께

전체적으로 깔끔하고 이해하기 쉬운 코드입니다! 특히 sliding window 접근법은 많은 문제에서 유용하니 자신감 있게 계속 연습하세요. 제안드린 개선 사항은 성능 최적화와 가독성 향상에 도움 될 수 있으니 참고하시면 좋겠습니다. 앞으로도 좋은 해결책 기대할게요!

[jaejeong1]

• 'A'와 '0'이 추가된 배경이 궁금합니다.
• reverseBits 의 풀이에서 reverse 메서드의 내부 구현을 확인하고, 더 개선할 빙법이 있을지 고민해보셔도 좋을 것 같아요 :)