문제풀이/완전탐색
[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 뒤에 붙여보며 팰린드롬인지 확인한다.