def longest_palindrom(s):
# 함수를 완성하세요
result = []
for i in range(len(s)):
for j in range(1,len(s)+1):
if s[i:j] and str(s[i:j]) == str(s[i:j])[::-1]:
result.append(len(s[i:j]))
if s[j:i] and str(s[j:i]) == str(s[j:i])[::-1]:
result.append(len(s[j:i]))
return max(result)
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(longest_palindrom("토마토맛토마토"))
print(longest_palindrom("토마토맛있어"))
'알고리즘 문제' 카테고리의 다른 글
Programmers Level 2 두 정수 사이의 합 (0) | 2018.01.28 |
---|---|
Programmers Level 2 괄호 확인하기 (0) | 2018.01.28 |
Programmers Level 2 소수 찾기 (0) | 2018.01.28 |
Programmers Level 2 콜라츠 추측 (0) | 2018.01.28 |
Programmers Level 2 자연수를 뒤집어 리스트로 만들기 (0) | 2018.01.28 |