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

문제 링크 - 프로그래머스 - 연습문제 > 가장 긴 팰린드롬

코드

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

설명

• 이중 for문으로 s[i:j]를 이용해 모든 부분 문자열을 확인한다.
• word가 word를 뒤집은 문자열과 같으면 팰린드롬이된다.
• answer에 가장 긴 팰린드롬의 길이가 들어간다.