palindrome(팰린드롬:회문)이란 글자가 좌우 대칭을 이루고 있어서,

왼쪽부터 읽으나 오른쪽부터 읽으나 같은 의미가 되는 말을 일컫는다.

어떤 문자열이 있을 때, 임의의 위치에 0개 이상의 글자를 더하여 이 문자열을 좌우 같은 말로 만들려고 한다.

방법이야 어떻든 최소한 몇 자를 더해야 이 문자열을 palindrome(팰린드롬:회문)으로 만들 수 있는지 계산하는 프로그램을 작성하시오.

예를 들어 "Ab3bd"란 문자열은 글자 두 자를 적당한 곳에 끼워넣어서

"dAb3bAd", "Adb3bdA"와 같은 꼴로 palindrome(팰린드롬:회문)을 만들 수 있다.

하지만 두 글자보다 적게 넣어서는 palindrome(팰린드롬:회문)을 만들 수 없다.

회문(Palindrome) timer 1s memory 32MB

회문(Palindrome) 1s 32MB