[radiantchoi] WEEK 08 Solutions

[radiantchoi]

답안 제출 문제

• Reverse Bits #234

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

안녕하세요! 새로 작성하신 reverseBits 함수는 이해하기 쉽고 깔끔한 방식입니다. 다만, 몇 가지 개선 제안을 드리고자 합니다.

먼저, 현재 시간복잡도는 O(1)로 볼 수 있는데, 이는 입력이 32비트로 고정되어 있기 때문입니다. 공간복잡도도 O(1)입니다. 그러나 코드의 가독성과 효율성을 높이기 위해, 비트 연산을 활용하는 방법을 고려해보시면 좋겠습니다. 예를 들어, 비트 연산자와 루프를 통해 더 직관적이고 효율적으로 구현할 수 있습니다.

또한, 현재의 문자열 조작 방법은 명확하지만, 비트 연산을 활용하면 더 깔끔하고 빠르게 구현됩니다. 예를 들어, 32번 반복문을 통해 오른쪽에서부터 비트를 추출하여 왼쪽으로 채우는 방식이 있습니다.

가독성을 높이기 위해, 코드에 간단한 주석이나 함수 분리도 고려해보세요. 앞으로도 좋은 성과 기대합니다. 계속해서 다양한 접근법을 연습하며 실력을 키워보세요!

[TonyKim9401]

8주차 문제 풀이 고생하셨습니다.
해당 문제는 bit operation 으로 풀어주시면 좀 더 효율이 올라가지 않을까 싶습니다.
2026년 알고리즘 문제 풀이로 시작하신 만큼 커리어에서 원하는 쪽으로 더욱 승승장구 하시길 바라겠습니다.
9주차 문제풀이 파이팅입니다!

[radiantchoi]

@TonyKim9401 님 리뷰 감사드립니다!

말씀해주셔서 생각해보니, 비트 연산이라는 것이 개인적으로는 알고리즘 문제를 풀 때 익숙하지 않은 방법이지만, 잘 사용하면 더 빠르게 문제를 해결할 수 있다는 생각이 듭니다. 좀 더 알아볼 수 있겠네요.

문제 외적으로는 여러 다른 문제도 도전을 해 봤습니다만 신년 분위기 때문인지, 결국 하나밖에 풀지 못했네요. 개인적으로는 도전해 볼 만 한 문제가 더 있었다 생각해 아쉽긴 합니다. 그래도 말씀해주신 것처럼 26년 시작부터 한 문제라도 한 것이 의미가 있겠죠! 격려해주셔서 감사드립니다!