young3609   2년 전

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

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

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

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

testcase :     

7   

abcdefe



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

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

jh05013   2년 전

abca

young3609   2년 전

감사합니다. 제가 말한 아이디어는 잘못된 것 이었군요 다른 방법을 생각해 봐야겠네요

댓글을 작성하려면 로그인해야 합니다.