프로그래머의 가장 긴 회문

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를 생성합니다.
  • 기존 문자열과 일치하는지 확인하고 일치하는 경우 응답에서 문자열의 길이를 업데이트합니다.

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

error: Content is protected !!