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

wook2·2021년 7월 7일
0

알고리즘

목록 보기
24/117

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

문자열을 뒤집어서 같으면 팰린드롬 문자열이다.
파이썬에선 reversed를 이용해 문자열을 뒤집을 수 있다.
최대 문자열의 길이부터 1까지 슬라이딩 윈도우를 해보며 팰린드롬을 확인해 보면 된다.
reversed를 이용했더니 시간초과가 나와서 a[::-1]로 바꾸어서 뒤집었다.

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

def isPalindrome(a):
    b = a[::-1]
    if a == b:
        return len(a)
    else:
        return 0
profile
꾸준히 공부하자

0개의 댓글