백준 알고리즘 1254번 팰린드롬 만들기(python)

브루트포스 알고리즘 문제이다. 뒤에 글자를 자유롭게 붙일 수 있으므로,

글자를 붙인 만큼 앞에 글자를 고려하지 않고 펠린드롬인지 확인해주면 된다.   

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