[Leetcode/Python] 5. Longest Palindromic Substring

 

 

 

🤔 문제. 

Palindromic Substring: 거꾸로 뒤집어도 같은 문자열, 예를들어 aaa, baaab 등.

 

🤗 풀이. 

문자열 DP 문제이다.

1. start포인트와 길이를 담을 변수를 지정한다. (기존 Palindromic Substring의 정보를 저장할 용도)
2. for문을 실행하여 end포인트를 이동시켜준다. 
3. 특정 조건일 때 start 포인트와 길이를 변경한다.
   1. 기존 Palindromic Substring에 end포인트의 문자를 포함했을 때, Palindromic을 만족한다. Ex. aaa
   2. 기존 Palindromic Substring에 end포인트의 문자와 Substring의 앞의 문자를 포함했을 때, Palindromic을 만족한다. Ex. baaab