알고리즘 문제
Programmers Level 2 가장 긴 팰린드롬
원펀만
2018. 1. 28. 00:59
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("토마토맛있어"))