문제풀이/완전탐색

[Python/파이썬] 백준 1254번 팰린드롬 만들기

딜레이레이 2024. 5. 31. 13:33

https://www.acmicpc.net/problem/1254

 

코드

s = input()


def is_palindrome(string):
    for i in range(len(string)//2):
        if string[i] != string[len(string)-1-i]:
            return False
    return True


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

 

주어진 문자열 S의 앞에서부터 1글자, 2글자,... 이렇게 떼어서 거꾸로 S 뒤에 붙여보며 팰린드롬인지 확인한다.