[Python] 백준 1254번 팰린드롬 만들기 풀이

문제 확인하기

---

1254번: 팰린드롬 만들기

 

나의 풀이

---

팰린드롬은 앞으로 읽어도, 거꾸로 읽어도 똑같은 단어다. 문제에선 뒤에 몇 글자를 추가해야 팰린드롬이 되는지 확인하고 싶어한다. 이를 위해선 현재 단어 중 어느 부분까지가 팰린드롬인지 체크해야 한다. 결국 i를 바꿔가며 순 방향, 역 방향 문자열이 동일한지 확인하면 된다.

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