[백준] 팰린드롬 만들기 (1254번, 파이썬)

www.acmicpc.net/problem/1254

1254번: 팰린드롬 만들기

abbcd인 경우

abbcd

bbcd

bcd

cd 

d (d하나는 팰린드롬임)

이렇게 검사해나가서 펠린드롬이 아니었던  abbc를 뒤집어서 d오른쪽에 cbba이렇게 붙인다고 가정한다.

 

즉 부분문자열이 팰린드롬이 되기까지의 왼쪽 문자열 개수만큼 더해주면 그게 답이다 

s=input()

for i in range(len(s)):
    if s[i:]==s[i:][::-1]:
        print(len(s)+i)
        break