[구름레벨] '부분 팰린드롬 문자열' 파이썬 풀이

https://level.goorm.io/exam/47880/%EB%B6%80%EB%B6%84-%ED%8C%B0%EB%A6%B0%EB%93%9C%EB%A1%AC-%EB%AC%B8%EC%9E%90%EC%97%B4/quiz/1

구름LEVEL

 

w, _max = input(), 1
e = len(w)
for l in range(e):
	for r in range(l+_max, e+1):
		if w[l:r] == w[l:r][::-1]:
			_max = max(_max, r-l)
			
print(_max)

"""
문자열을 받아서 부분 팰린드롬을 찾는다.
for r in range(l, e+1)로 범위를 l부터 e까지 해도 되지만,
l+_max로 하면 max값보다 작은 범위는 체크하지 않아서 효율이 더 좋아진다.
"""