[gyeo-ri] WEEK 02 solutions

[gyeo-ri]

답안 제출 문제

• 5. Longest Palindromic Substring

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[SamTheKorean]

코드를 돌려본게 4번이라는 의미일까요? 그냥 궁금해서 여쭤봅니다!ㅎㅎ

[SamTheKorean]

여러가지 풀이법을 정리해놓아서 리뷰하면서 공부가 되엇습니다!

[SamTheKorean]

@DaleStudy 리뷰해줘

[dalestudy]

우선, 중심 확장 방식을 잘 구현하셨고, 코드 가독성도 상당히 좋아요! 시간복잡도에 대한 설명도 명확하게 적어놓아 이해를 돕고 있습니다. 몇 가지 개선점과 격려의 말씀 드릴게요.

1. 시간/공간 복잡도 분석 제안
   현재는 코드에 포함되어 있지 않아서, Comment로 "TC: O(n^2), SC: O(1)" 정도의 분석을 추가하면 더욱 완성도 있어 보일 것 같습니다. 중심 확장 방식은 최악의 경우 문자열 길이의 제곱 시간, 별도 저장 공간 없이 포인터만 사용하니 O(1) 공간 복잡도입니다.

2. 알고리즘 제안
   현재 방법은 효율적이고 표준적인 해결책입니다. 더 빠른 알고리즘(예: Manacher's Algorithm)은 복잡도가 더 낮지만 구현 난이도가 높아, 이 문제에서 중심 확장 방식은 충분히 적합합니다.

3. 가독성 및 스타일
   변수명도 직관적이고, 함수 분리도 좋아요! _expand_around 내부에서 left, right를 적절히 업데이트 하고, 최종 인덱스 계산도 깔끔하게 처리하셨네요. 다만, best_length 변수는 best_right - best_left보다 best_right - best_left + 1이 더 직관적일 수 있습니다(길이 계산 시). 이 부분은 선택적입니다.

4. 코드 주석
   중심 확장 구조에 대한 설명이 더 있으면, 이후 리뷰어들이 이해하기 더 쉬울 것 같습니다. 예를 들어, 왜 두 가지 경우(홀수/짝수)를 따로 검사하는지 간단히 설명하는 주석이 좋겠습니다.

5. 추가 제안
   테스트 케이스에 대한 검증이 잘 되어 있고, 답이 여러 개 있어도 하나만 반환하는 방식도 명확히 처리되어 있어 좋아요.

전체적으로 매우 깔끔하고 효율적입니다! 조금만 복잡도 분석과 주석을 더 보완하면 완벽할 것 같네요. 계속해서 좋은 코드 기대하겠습니다!