회문만들기 timer 2s memory - MB

문자열이 왼쪽에서 오른쪽으로 읽었을 때와 오른쪽에서 왼쪽으로 읽었을 때 동일할 경우 이를 회문(palindrome)이라 한다.

태현이는 임의의 문자열을 회문으로 바꾸고자 하는데, 어떠한 문자를 지우거나 더할 수 없으며, 임의의 문자를 바꿀 수 있다.

한 문자를 바꾸고자 할 경우, 태현이는 마우스로 바꾸고자 하는 문자의 위치로 커서를 옮기고, 바꾸고자 하는 문자를 키보드에서 찾아 해당 키를 누르게 된다.

태현이는 친구에게 빌린 컴퓨터를 사용하고 있어서 최대한 깨끗하게 컴퓨터를 사용하고자 한다. 

바꾸는 회수는 최소가 되어야 하며 문자를 바꿀때 적어도 한번 이상 누르게 되는 서로 다른 키의 개수(누르는 횟수가 아닌)를 최소가 되게 하는 프로그램을 작성하려고 한다.