[백준] 1254 팰린드롬 만들기 + 팰린드롬 확인법 (python 파이썬)

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

---

앞에 풀었던 팰린드롬 만들기보다 더 쉬운 문제. 아마 파이썬이라 그런 거 같다

---

아이디어

- 이 문제는 주어진 문자열을 건들지 않고, 문자열 뒤에 새로운 문자열을 추가해서 팰린드롬을 만드는 것이다. 따라서 뒷 문자열을 만들기 편하도록 배열을 새로 하나 생성해서 문제를 해결했다.

---

전체 코드

text = list(input())
N = len(text)
back = []

def is_pal(x):
    for i in range(len(x)):
        if x[i] != x[len(x) - 1 - i]:
            return False
    return True

for i in range(N):
    if is_pal(text + back):
        break
    back.insert(0,text[i])

print(len(text + back))

---

코드 설명

for i in range(N):
    if is_pal(text + back):
        break
    back.insert(0,text[i])

print(len(text + back))

 

문자열 뒤에 문자를 추가하면서 팰린드롬인지 확인한다. 

이를 위해 back배열을 사용해 문자열 뒤에 추가할 문자들을 앞에서부터 순서대로 저장한다.

 

최종적으로 두 문자열 개수를 합쳐서 출력해 준다.

---

추가

def is_pal(x):
    return x == x[::-1]

 

파이썬에서는 이렇게 하면 짧은 코드로 팰린드롬을 찾을 수 있다.