김민지_Longest Palindromic Substring

[mnxmnz]

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

• 각 문자를 중심으로 좌우로 확장하면서 팰린드롬을 찾았습니다.
• left 와 right 포인터를 사용해서 중심에서 양쪽으로 확장했습니다.

📊 시간/공간 복잡도

• 시간 복잡도: O(n)
• 공간 복잡도: O(1)

📝 추가 설명 (선택)

• 앞의 배열 문제보다 복잡한 문제라고 생각해서 여러 풀이 방법을 확인했습니다.
• Manacher 알고리즘은 각 문자 사이에 특수 문자('#')를 삽입해서 홀수 길이의 회문과 짝수 길이의 회문을 모두 처리할 수 있도록 변환하는 아이디어가 인상적이었습니다.

🙋‍♂️ 리뷰어에게