•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7154 : 팰린드롬 분할

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

알파벳 소문자로만 이루어진 문자열 S가 주어집니다. S를 모든 부분문자열이 팰린드롬이 되도록 분할하려고 할 때, 분할된 팰린드롬 개수의 최솟값을 구하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 문자열 S가 주어집니다. (S의 길이 ≤ 20)

분할된 팰린드롬 개수의 최솟값을 출력합니다.

aab

S = "aab"는 "aa", "b" 로 분할하면 2개의 팰린드롬이 되어 최솟값입니다.

완전탐색