문제 설명

문제는 이 곳 링크를 참조하길 바란다.

• https://programmers.co.kr/learn/courses/30/lessons/12904

전체 코드

def isPalindrome(x):
    if x==x[::-1]:
        return True
def solution(s):
    MAX=0
    for i in range(len(s)):
        for j in range(i+1,len(s)+1):
            if isPalindrome(s[i:j]):
                if MAX<len(s[i:j]):
                    MAX=len(s[i:j])
    return MAX

해결 방법

내가 보았을때 가장 시간이 짧은 팰린드롬 코드인 것 같다. for문을 이중으로 사용하여 전체를 탐색하여 answer보다 팰린드롬일때의 길이가 더 긴다면 answer에 그 길이를 넣어준다.