[알고리즘][Python] 백준(BOJ) 1254 팰린드롬 만들기_파이썬

 

1254 팰린드롬 만들기    www.acmicpc.net/problem/1254

1254번: 팰린드롬 만들기

 

 

 

 

문제 풀기 전 공부할 것 : 브루트포스 알고리즘

 

 

 

 

 

 

 

풀이

<내용>

• 문자열 S를 전체, 앞에서 1개 뺀 문자열, 앞에서 2개 뺀 문자열, .... 차례대로 팰린드롬인지 확인하고 만약에 팰린드롬이면 제외한 수만큼 문자를 뒤에 더하면 팰린드롬이 된다.

 

 

<코드>

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