23.02.23 파이썬 코딩


이 문제는 가장 긴 회문 문제입니다.

먼저 팰린드롬(palindrome)은 뒤집어도 같은 문자열을 의미한다.

처음 문제를 보았을 때 슬라이싱과 관련된 단순한 뒤집기 문제라고 생각했습니다.

그러나 가장 중요한 것은 주어진 문자열 s 의 하위 문자열 부분입니다.

이는 팰린드롬이 플립핑 인덱스 0 이외의 위치에 존재할 수 있음을 의미합니다.


이 문제를 해결하기 위해 슬라이싱을 사용하여 두 개의 새 문자열을 만들었습니다.

target은 s를 쪼개서 얻은 문자열이고 substr은 target을 뒤집은 문자열입니다.

최대 길이를 찾는 것이 문제이므로 다른 조건을 추가했습니다: len(target) > answer.