프로그래머의 가장 긴 회문

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

프로그램 제작자

코드 중심 개발자를 고용하십시오. 스택 기반 위치 일치. 프로그래머를 위한 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

인기글

프로그래머.co.kr

실패한 코드

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 !!