[백준/Python] 1254번 - 팰린드롬 만들기

문제

백준 1254번 - 팰린드롬 만들기

비슷한 문제

• 프로그래머스 - 가장 긴 팰린드롬

해결 과정

• 펠린드롬 개념 확실히 알아두자.
  

시행착오

• 팰린드롬 개념을 잘못이해하여 구현에 오래걸렸다.
  • 가운데를 기준으로 대칭인 것을 찾는 것 = "기러기"와 같은
• 기준점 길이를 줄여가면서 펠린드롬인지 확인해야한다.
  • 기준점이 아닌, 양쪽의 단어를 추가해야된다는 것에 포커스를 맞춰서 이해가 느렸다.

풀이

import sys
s = sys.stdin.readline().strip()

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