B_log

문제 문제 상황 - 주어진 문자열 내에 존재하는 회문을 찾아 그 가장 긴 길이를 반환하는 문제이다. 해결 전략 - 주어진 조건이 2,500자로 O(N^2)을 해도 6,250,000로 매우 안정적인 범위이다. 회문을 검사하는 함수를 만들고 검사할 시작점과 끝점을 탐색하며 양 끝이 같아질 경우만 그 사이 리스트를 회문 검사 하였다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def is_palindrome(lst): if len(lst)%2 == 0 and lst[:len(lst)//2] == lst[len(lst)//2:][::-1]: return True elif len(lst)%2 == 1 and lst[:len(lst)//2] == lst[(len(lst)//2)+1:][:..