출처 : 코딩테스트 데모
문제
앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요.
예를들면, 문자열 s가 abcdcba이면 7을 return하고 abacde이면 3을 return합니다.
제한사항 문자열 s의 길이 : 2500 이하의 자연수 문자열 s는 알파벳 소문자로만 구성
입출력 예 설명 입출력 예 #1 4번째자리 ‘d’를 기준으로 문자열 s 전체가 팰린드롬이 되므로 7을 return합니다.
입출력 예 #2 2번째자리 ‘b’를 기준으로 aba가 팰린드롬이 되므로 3을 return합니다.
내 풀이
def solution(s):
list_s = list(s)
if list_s == s[::-1]:
return len(list_s)
result = list()
for idx1, value1 in enumerate(list_s):
idx2 = 0
if value1 in list_s[idx1+1:]:
for i, value2 in enumerate(list_s[idx1+1:]):
if value2 in list_s[idx1+2:]:
if value1 == value2:
idx2 = idx1 + i + 2
if list_s[idx1:idx2] == list_s[idx1:idx2][::-1]:
result.append(len(list_s[idx1:idx2]))
if len(result) == 0:
return 1
return max(result)
다른사람의 풀이
def solution(s):
if s == s[::-1]:
return len(s)
result = []
for i in range(len(s)):
for j in range(0, i):
chunk = s[j:i + 1]
if chunk == chunk[::-1]:
result.append(len(chunk))
if len(result) == 0:
return 1
return max(result)
배운점
- 기본부터 생각 하자!
Comments