윤영서_Longest Palindromic Substring(팀 선택 문항)

[YeongseoYoon]

🧑‍💻 언어 및 제출 결과

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

🧠 풀이 설명

• 팰린드롬은 앞에서 읽으나 뒤에서 읽으나 똑같은 문자열인데, 가장 긴 팰린드롬을 찾는 문제입니다.
• 각 위치에서 가능한 가장 긴 팰린드롬을 찾았습니다.
• 홀수 길이 팰린드롬(i, i)과 짝수 길이 팰린드롬(i, i+1) 두 경우를 모두 확인합니다.
• 각 중심에서 양쪽으로 확장하며 문자가 같은 동안 길이를 늘려갑니다.
• 가장 긴 팰린드롬의 시작 위치와 길이를 추적하여 최종 결과를 반환합니다.

📊 시간/공간 복잡도

• 시간 복잡도: O(n²) - 각 위치에서 최대 n번 확장
• 공간 복잡도: O(1) - 추가 공간 없이 처리

📝 추가 설명 (선택)

• 고민했던 포인트가 있다면 간단히 적어주세요.

🙋‍♂️ 리뷰어에게

• 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.