저는 이 문제를 보고 일단은 가장 먼저 든 생각이 주어진 문자열 길이에서 가장 긴 팰린드롬 부분 문자열을 빼주면 답이 나올 것 같아서 해당 방법을 적용하여 일단 코드를 작성하였습니다.

그런데 제출하자마자 틀렸습니다 라고 나오네요.. 일단 예제랑 여러 제가 입력한 테스트케이스는 답이 잘나오는데

왜틀렸다고 나오는지 모르겠습니다.. 혹시 반례나 잘못된 부분을 알려주실수 있으신가요? .. 부탁드립니다

c++로 해결하기는 했는데 Java를 연습중이어서 해당 코드가 왜 안되는지 답답한 마음에 올립니다.

testcase :     

7   

abcdefe

abcdefe
$#a#b#c#d#e#f#e#@
00101010101030100

가장 긴 팰린드롬 부분 문자열의 길이는 3 (efe)므로 문자열길이 7에서 3을 뺀 4가 답