개요LeetCode문제 명Longest Palindromic Substring난이도Medium체감 난이도Medium풀이 시간1시간 20분 정도 문제 설명Given a string s, return the longest palindromic substring in s.문자열 s가 주어지면, 가장 긴 palindromic 문자열을 리턴하라. 여기서 palindromic 문자열을 한국어로 표현하기가 애매한데, 쉽게 말하자면 반으로 접었을 때 똑같은 모양이 나오는 데칼코마니라고 생각하면 된다. 입출력 예시입출력 예시 1입력 값s = "babad"기대 값bab || aba설명bab, aba은 길이가 동일하므로 둘 중 아무거나 상관없음. 제약 조건1 입력 값은 문자와 숫자로만 구성됨. 풀이본 문제가 상당한 난이도를..