프로그래머스 가장 긴 팰린드롬 문자열

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

프로그래머스

 

 

실패한 코드

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

    return answer

 

 

성공한 코드

• 주어진 문자열을 순차적으로 뒤집으면서 new_s를 만든다
• 기존 문자열과 일치하는지 확인하고 일치하면 문자열 길이를 answer에 업데이트한다

 

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

    return answer