페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1556

palindrome 1s 32MB

문제

palindrome이란 문자열을 왼쪽부터 오른쪽으로 읽었을 때와, 오른쪽에서 왼쪽으로 읽었을 때 똑같이 읽혀지는 문자열을 뜻한다.

 

임의의 문자열이 주어졌을 때 0개 이상의 문자열을 뒤에 붙여 가장 짧은 palindrome을 만드는 프로그램을 작성하라.


입력

입력은 한 줄로 이뤄지며 1글자 이상 50글자 이하의 소문자로 구성된 문자열이 입력된다.

출력

주어진 문자열에 0개 이상의 문자열을 뒤에 붙여서 만들 수 있는 가장 짧은 palindrome의 길이를 출력한다.

예제 #1

abab
5

예제 #2

abcba
5
로그인해야 코드를 작성할 수 있어요.