학습
시험

가장 긴 팰린드롬 부분문자열 1

난이도
BEGINNER

문제 설명

알파벳 소문자로만 이루어진 문자열 text가 주어질 때, 연속한 부분 문자열 중 팰린드롬(Palindrome)인 것의 최대 길이를 반환하는 solution 함수를 작성하시오.

팰린드롬(Palindrome)이란, 문자열의 앞뒤를 뒤집었을 때도 원래의 문자열과 동일한 문자열을 의미합니다. "level", "rotor", "madam"과 같은 것들이 팰린드롬입니다.

예를 들어, text가 "abcbabadd"인 경우, 부분 문자열 중 팰린드롬은 "a", "dd", "aba", "abcba" 등이 있으며 그중 가장 긴 길이를 가진 팰린드롬은 "abcba"이며 그 길이는 5입니다.


제한 사항

  • text의 길이는 1 이상 100 이하입니다.
  • text는 알파벳 소문자로만 구성되어 있습니다.

예시 테스트케이스 설명

테스트케이스 번호 text return
1 "abcbabadd" 5
2 "abcdedcba" 9
3 "abcdefgh" 1

1번 테스트케이스 설명

  • "abcbabadd"의 팰린드롬 부분 문자열 중 가장 긴 것은 "abcba"로 길이 5입니다.

2번 테스트케이스 설명

  • "abcdedcba" 전체가 팰린드롬이므로, 최대 길이는 9입니다.

3번 테스트케이스 설명

  • "abcdefgh"에서는 각 한 글자만 팰린드롬(길이 1)이므로 1이 반환됩니다.