[알고리즘] 백준 1254 파이썬 - 팰린드롬 만들기

 

1254번: 팰린드롬 만들기

 

문제

동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다.

동호는 규완이를 위한 깜짝 선물을 준비했다. 동호는 규완이가 적어놓고 간 문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만들려고 한다. 동호는 가능하면 가장 짧은 문자열을 만들려고 한다.

동호가 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력하는 프로그램을 작성하시오.

 

문제풀이

s=input()
for i in range(len(s)):
	#01
    if s[i:]==s[i:][::-1]:
    	#02
        print(len(s)+i)
        quit()

- #01 : 가장 빠른 팰린드롬을 찾기위해 for문을 통해 조건을 찾는다.

           시작은 s 자체가 팰린드롬인 경우이다. 

           끝은 s의 모든 요소가 팰린드롬 형태가 아닌 경우이다.

- #02 : 만약 조건에 만족한 i 값이라면 len(s)+i한 값을 출력하고 종료한다.

 

 

EX) abcba -> for문에서 i=0에서 조건만족 -> 5출력 

       abcde -> for문에서 i=4에서 조건만족 -> 9출력 (abcdedcba)