title: "[프로그래머스] 가장 긴 팰린드롬 Python 파이썬 해설 (Level 3) - 이도훈"
cleanUrl: "programmers/12904"
description: "프로그래머스 Level 3 문제 [가장 긴 팰린드롬]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solution(s):
    # s가 짧아서 브루트포스로 풀어도 될 듯
    answer = -1
    for i in range(len(s)):
        for j in range(i+1, len(s) + 1):
            substr = s[i:j]
            if substr == substr[::-1]:
                answer = max(answer, j-i)

    return answer

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges