목록Algorithms/String (1)
가장 긴 팰린드롬 with 파이썬
# 홀수만 가능 # 시간 초과오류 def solution(s): answer = 0 n = len(s) if n == 1: return 1 # 가장 긴 길이부터 시작 s_len = n while s_len > 1: if n-s_len == 0: v = s[:s_len] if palindrome_check(v): return s_len else: for i in range(n-s_len): v = s[i:s_len+i] if palindrome_check(v): return s_len s_len -= 1 return 1 def palindrome_check(v): mid = (len(v)//2) # 짝수 길이 if len(v)%2 == 0: if v[0:mid] == v[-1:mid-1:-1]: retur..
Algorithms/String
2020. 8. 6. 15:38