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