[DP] Longest Palindromic Substring
2021. 3. 31. 17:27ㆍ프로그래밍-코딩테스트/LeetCode
s의 부분집합 중 가장 긴 palindromic한 요소를 찾아라!
DP문제고 투포인터의 원리(실제로 투포인터는 아님)를 이용하여 문제를 풀었다.
i를 Loop를 돌리면서 j라는 포인터를 두고, 두개의 스트링이 같은 지점까지 모두 검사한다.
만약 두개의 스트링이 같다면, left는 한칸 줄이고, right는 한칸 늘리면서 최대 palindromic까지 검사한다.
이렇게 검사한 결과가 max의 길이보다 크다면, max를 해당 값으로 바꿔준다(substring이용)
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Array, Greed] Jump Game (0) | 2021.04.01 |
|---|---|
| [Array, Hash] Subarray Sum Equals K (0) | 2021.03.31 |
| [Array] 3Sum (0) | 2021.03.31 |
| [DP] Coin Change (1) | 2021.03.31 |
| [Recursion] Letter Combinations of a Phone Number (0) | 2021.03.31 |