최소한의 Palindrome 분할

주어진 문자열이 palindrome이 될 수 있도록 문자열을 최소한으로 자르는 방법을 찾는 함수를 작성합니다.

palindrome의 정의는 앞뒤로 같은 문자열 입니다. 한 글자로 된 문자열도 palindrome 입니다.

예제 1

입력

str = "noonabbad"

출력

2 
// noon | abba | d"