파이썬 알고리즘-127 (프로그래머스) 가장 긴 팰린드롬

jiffydev·2021년 3월 29일
0

Algorithm

목록 보기
134/134

코드

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

다른 사람의 풀이

def solution(s):
    for i in range(len(s),0,-1):
        for j in range(len(s)-i+1):
            if s[j:j+i] == s[j:j+i][::-1]:
                return i
profile
잘 & 열심히 살고싶은 개발자

0개의 댓글