[BOJ/1254] 팰린드롬 만들기 (문자열)

백준 팰린드롬 만들기

문자열 문제 굉장히 간단하다고 생각했는데 풀때마다 뭔가 계속 시간이 걸리고 막힌다.

그래서 내가 겪었던 시행착오들이 재발하지 않기 위해 적어놓고 계속 상기 시켜야겠다.

 

팰린드롬(Palindrome)

앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열

 

접근방식

1) 중간 기준점 찾기

이렇게 처음부터 접근을 했었는데 도저히 안풀린다. 나처럼 이렇게 시행착오를 겪었던 것 같은 분의 블로그를 보고 아촤차~싶었다.

2) 원본 문자열의 길이만큼 대칭인 경우

abab => abab | abab

3) 문자열 맨 앞글자부터 최대한 적은 글자만큼 대칭

abab => a | bab | a

 

처음에는 1번으로밖에 생각을 못했는데 2,3번을 보고 나니 내가 완전 잘못 접근하고 있었구나 싶었다.

3번 접근방식을 사용해서 푼 풀이가 아래와 같다.

 

풀이

s = input()

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

 

 

 

참고

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