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