본문 바로가기

알고리즘 문제

Programmers Level 2 가장 긴 팰린드롬

def longest_palindrom(s):

    # 함수를 완성하세요

    result = []

    for i in range(len(s)):

        for j in range(1,len(s)+1):

            if s[i:j] and str(s[i:j]) == str(s[i:j])[::-1]:

                result.append(len(s[i:j]))

            if s[j:i] and str(s[j:i]) == str(s[j:i])[::-1]:

                result.append(len(s[j:i]))

    return max(result)

# 아래는 테스트로 출력해 보기 위한 코드입니다.

print(longest_palindrom("토마토맛토마토"))

print(longest_palindrom("토마토맛있어"))