def solution(s):
for end in range(len(s), 0, -1):
for start in range(0, len(s)-end+1):
substr = s[start:start+end]
if substr == substr[::-1]:
return len(substr)
풀이
모든 부분 문자열에대해 팰린드롬 검사 해주면된다.
갈색이 sub string
이다. sub string
을 뒤집어서 결과가 같으면 글자수를 return