[파이썬] 프로그래머스 가장 긴 팰린드롬

테스트 케이스 3개 정도가 계속 실패했고, 짝수 예외 까지 고려를 했는데 해결이 안됐다. 

def check(s,num):
 
    count = 0
 
    start = s[0:num]
 
    finish = s[num+1:]
 
    start = list(reversed(start))
 
    a = list(start)
    b = list(finish)
 
    for i in range(0,min(len(a),len(b))):
        if a[i]==b[i]:
            count+=1
        else:
            break
 
    return count
 
def solution(s):
    answer = [ ]
 
    if len(list(s)) <= 2:
        return 1
 
 
    for i in range(0,len(s)):
        answer.append(check(s,i))
 
    answer2 = [ ]
 
 
    s = list(s)
 
    count = 0
    for i in range(1,len(s)):
 
        if s[i-1]==s[i]:
            count+=1
        else:
            answer2.append(count)
            count = 0
 
 
 
    print(answer2)
 
    return max(max(answer)*2+1,max(answer2)*2)