https://programmers.co.kr/learn/courses/30/lessons/12904
-
flow
팰린드롬을 확인하는 알고리즘.. 특정 센터를 기준으로 양옆으로 나아가면서 같은 지 확인
센터는 문자 하나가 될 수 있고, 같은 문자 두개가 될 수 있음.
이를 토대로 문자열 s 모든 인덱스에 대해 센터를 잡고 팰린드롬 길이를 확인해서 max 값을 구하면 정답.
O(N) 가능, N은 s의 길이 -
result
https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A17.py
