[프로그래머스 스쿨][Python] 가장 긴 팰린드롬
문제 문제 설명 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를 들어, 문자열 s가 "abcdcba"이면 7을 return하고, "abaced"이면 3을 return합니다. 제한사항 문자열 s의 길이 : 2,500 이하의 자연수 문자열 s는 알파벳 소문자로만 구성 입출력 예시 s answer "abcdcba" 7 "abaced" 3 문제: 프로그래머스 스쿨 - 연습문제 - 가장 긴 팰린드롬 문제 풀이 유의사항 s의 길이가 2,500이하 이므로, O(N^2)으로 문제를 풀 수 있다. 팰린드롬을 검사하는 함수를 선언하여 문제를 풀..
2023.03.20