영어 소문자 a와 b로 구성된 문자열 bababbaaba 가 있다. 이 문자열을 여러 개의 부분으로 나누는데, 나누어진 각 부분은 서로 겹치지 않으면서 이으면 원래 문자열이 되어야 한다. 또한 각 부분은 a, b, ab, ba 중 하나여야 한다. 여러 방법으로 주어진 문자열을 조건에 맞게 나눌 수 있는데, 그 중 가장 부분의 개수가 적은 것은 몇 개의 부분으로 이루어져 있는가?
a
b
bababbaaba
ab
ba
6
7
8
9
