팰린드롬 만들기

문자열이 주어졌을 때, 문자를 삽입하여 팰린드롬으로 만드는 최소 삽입 횟수를 구하라. 문자는 어느 위치에나 넣을 수 있다.

예를 들어 "ab"는 "aba" 또는 "bab"로 만들 수 있으므로 1번 삽입이 필요하다.