[백준] 1254: 팰린드롬 만들기

문자열

팰린드롬 만들기

  1. 리스트를 돌면서 앞 뒤가 같은 부분 배열 찾은 후
  2. 포함되지 않는 부분을 부분배열의 앞뒤에 붙인다.
  3. 팰린드롬 찾으면 종료
import sys
input = sys.stdin.readline
lst = list(sys.stdin.readline().rstrip())

for i in range(len(lst)):
	compare = reversed(lst[i:])
	if ''.join(list(compare)) == ''.join(lst[i:]):
		print(len(''.join(lst+lst[:i])))
		break

좋은 웹페이지 즐겨찾기