반응형
간단하게 해결했다.
일단 팰린드롬을 체크해야하는데, 문제에서 붙이는 문자열은 무조건 뒤에 붙으므로 맨 뒤의 문자열과 동일한 문자를 갖는 인덱스들로 부터 팰린드롬 체크를 시작한다.
그리고, while s[i]==s[j]로 하나씩 인덱스를 좁히며 (i+=1, j-=1)
i==j인 경우나,
예시 ) abcba
i>j인 경우,
예시) abaaba
팰린드롬 문자열이므로 시작문자열의 인덱스+총 문자열의 길이를 출력해주었다.
s=input()
i=0
cnt=0
length=len(s)
for x in range(length):
j=length-1
ck=0
if s[x]==s[j]:
i=x
while s[i]==s[j] and i<j:
i+=1
j-=1
if i>=j:
print(x+length)
exit()
반응형