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

1. 문제 출처

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

1254번: 팰린드롬 만들기

2. 풀이

파이썬의 slice 기능을 이용하면 간단하게 해결할 수 있다.

 

s = input()
# 전체 문자열을 역순으로 한 것과 문자열이 일치하면 이미 팰린드롬 문자열 이므로
# 문자열의 길이를 출력한다.
if s == s[::-1]:
    print(len(s))
# 아닌 경우
else:
	# 최악의 경우의 수는 마지막 문자를 기준으로 앞뒤를 같게 하는 경우 이므로
    # 최대 문자열의 전체 길이 빼기 1 만큼 반복해준다.
    for n in range(len(s)-1):
        # 파이썬 리스트에서 인덱스를 음수로 사용할 수 있는데 이 경우
        # [-N....-3,-2,-1] 와 같이 된다.
    	# s[n-len(s)::-1] 와 같이 쓰면 n-len(s) 부터 -len(s) 까지의 값을 가지고 온다.
        temp = s+s[n-len(s)::-1] 
        # 전체 문자열을 역순으로 한 것과 문자열이 일치하면 팰린드롬 문자열 이므로
        # 문자열의 길이를 출력한다.
        if temp == temp[::-1]:
            print(len(temp))
            break