IOI 문제는 TC (Test data) 가 공개되어 있으니.. 받으셔서 input 에 대해서 output 이 동일하게 나오는지 한 번 보시면되고,
문제 설명도 있습니다... 영문이지만.. 잘 해결하시길..
5502번 - 팰린드롬
IOI 문제는 TC (Test data) 가 공개되어 있으니.. 받으셔서 input 에 대해서 output 이 동일하게 나오는지 한 번 보시면되고,
문제 설명도 있습니다... 영문이지만.. 잘 해결하시길..
댓글을 작성하려면 로그인해야 합니다.
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 로 팰린드롬이 완성이 되는데
제가 문제를 이해하는데 잘못된 부분 좀 알려주세요...
코드가 너무 형편없어서 올리진 못하지만 결과값은 위에 말한 해석방법으로 잘 나오는데요.
계속해서 오답처리되네요..
저렇게 풀면 안되는 이유 좀 알려주세요.