[BOJ] 1509번: 팰린드롬 분할

https://www.acmicpc.net/problem/1509

우선 s[i:j]가 Palindrome인지 판단하는 isPalindrome[][] 테이블을 O(N^2)만에 채웠고, 이와 더불어 s[:i]의 분할갯수를 저장하는 D 테이블을 만들었습니다. D 테이블 또한 O(N^2)으로 채울 수 있는데, 바로 아래와 같이 채우면 됩니다.

BABABA -> D[6] = min(D[6], D[5]+1)

BABABA -> D[6] = min(D[6], D[3]+1)

BABABA -> D[6] = min(D[6], D[1]+1)

https://github.com/blisstoner/BOJ/blob/master/1509.cpp