ПАЛИНДРОМ

면접 대비

시간 제한1초메모리 제한1024 MB

요약

팰린드롬이 아닌 문자열이 주어질 때, 앞에 글자를 덧붙여 팰린드롬을 만들었을 때 가능한 최소 길이를 구한다.

문제

소문자 라틴 문자로 이루어진 문자열이 주어지며, 이 문자열은 팰린드롬이 아니다. 문자열의 왼쪽에 몇 개의 소문자 라틴 문자를 덧붙여서 새 문자열이 팰린드롬이 되게 하려고 한다. 새 문자열의 가능한 최소 길이를 출력하는 프로그램 palin을 작성하시오.

참고: 문자열이 왼쪽에서 오른쪽으로 읽으나 오른쪽에서 왼쪽으로 읽으나 같으면 그 문자열을 팰린드롬이라고 한다.

소문자 라틴 문자로 이루어진 길이 N의 문자열.

구하는 최소 길이에 해당하는 정수 하나.