[프로그래머스/Python] 가장 긴 팰린드롬

문제

프로그래머스 - 가장 긴 팰린드롬

비슷한 문제

• 백준 1254번 - 팰린드롬 만들기

시행착오

• 효율성 꽝 ㅋㅋ, 실패 1개

def solution(s):
    answer = 0
    for i in range(len(s)):
        for j in range(1,len(s)):
            if s[i:j+1] == s[i:j+1][::-1]:
                answer = max(answer,len(s[i:j+1]))    
    return answer

풀이

def solution(s):
    answer = 0
    for i in range(len(s)):
        for j in range(len(s),i,-1):
            if s[i:j+1] == s[i:j+1][::-1]:
                answer = max(answer,len(s[i:j+1]))
    return answer