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

문제

코딩테스트 연습 - 가장 긴 팰린드롬

 

문제 풀이

문자열이 주어질 때, 문자열의 부분 문자열 중 가장 긴 팰린드롬을 찾는 문제이다. 문제를 풀기 위해서는 `2중 반복문`을 통해 부분 문자열의 시작 위치와 끝 위치를 설정 후 팰린드롬인지 확인하면 된다.

 

코드

def solution(s):
    answer = -1
    for i in range(len(s)):
        for j in range(i + 1, len(s) + 1):
            cur_string = s[i:j]
            # 기존에 찾은 길이보다 작다면, 스킵.
            if len(cur_string) <= answer:
                continue
            # 펠린드롬이라면, 최대길이와 비교.    
            if cur_string == cur_string[::-1]:
                if answer < len(cur_string):
                    answer = len(cur_string)
    return answer