2022.06.18 [프로그래머스] (python 파이썬) 가장 긴 팰린드롬

 

https://programmers.co.kr/learn/courses/30/lessons/12904

코딩테스트 연습 - 가장 긴 팰린드롬

 

---

풀이

이 문제는 s의 부분문자열 중, 가장 긴 팰린드롬의 문자열 길이를 구하는 문제이다.

그래서 우선 부분 문자열의 탐색범위를 문자열 s의 길이부터 1까지 감소하며 확인했다.

3번열의 for문 끝 범위를 len(s)-i+1로 해준 이유는 j부터 i개의 문자열을 확인할 때, 인덱스 에러를 피하기 위해서 이다.

 

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