가장 긴 팰린드롬 부분 문자열을 출력하라 .

ex 1)

input : babad

ouput : bad

bab 외에 aba 도 정답이다.??

ex 2)

input : cdbbd

ouput : bb

혼자 생각해보기

그냥 index 값부터 차례대로 줄이면서 팰린드롬을 계산해보고 이게 틀린 경우에 다시 팰린드럼 계산을 하면 되지 않을까?

내가 대충 생각하는 프로세스는 다음과 같다.

1. 문자열 길이를 체크해서 문자열 길이의 역순으로 전체 팰린드롬을 하나씩 검증한다.
2. 팰린드롬이 처음 나오는 부분에서 멈추어서 출력한다.

(시간이 없어서 이런 방식으로 해도 괜찮을거 같다고 생각이 든다.)