[LeetCode] LongestPalindromicSubstring

문제

• https://leetcode.com/problems/longest-palindromic-substring/

문제풀이

1. 양옆을 비교해 나감.
2. c[i] == c[j] && i-j <= 2 라는 것은 양 옆의 차가 2이하라는 것이니 palindrome 이다.
3. c[i] == c[j] && i-j <= 2 가 아니면, 안 쪽에 있는 문자열을 또 다시 비교해야 함.
4. 그 비교하는 부분을 dp 를 이용하는 것.

• 시간복잡도 O(n제곱) / 공간복잡도 O(n제곱)

왜 문제를 풀지 못했는가? 어떤 부분을 생각하지 못했는가?

Source