shoeskwang   6년 전

예제로 나온 Ab3bd 에서 같은 문자개수가 짝수인것들(b)을 제외하고

남은 A 3 d 세개의 문자 중 하나의 문자는 가운데 들어가게되어 문자개수가 홀수인것 -1 해서

2라는 결과를 뽑아내는 형태로 문제를 해석했는데요


추가적으로 다른 질문자님께서 질문한것에 대한 반례로 a b c a 라했을때

짝수개수를 가진 a를 제외하고 b 와 c 중 하나는 가운데로 들어가서 -1 하고 1개라는 결과를 뽑아냈는데요

이렇게 하면 a b c b a  또는 a c b c a 로 팰린드롬이 완성이 되는데

제가 문제를 이해하는데 잘못된 부분 좀 알려주세요...


코드가 너무 형편없어서 올리진 못하지만 결과값은 위에 말한 해석방법으로 잘 나오는데요.

계속해서 오답처리되네요..

저렇게 풀면 안되는 이유 좀 알려주세요.


sgchoi5   6년 전

IOI 문제는 TC (Test data) 가 공개되어 있으니.. 받으셔서 input 에 대해서 output 이 동일하게 나오는지 한 번 보시면되고,

문제 설명도 있습니다... 영문이지만.. 잘 해결하시길..

http://gooddaytocode.blogspot....

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