Minimum Palindrome Cuts
Coddy의 인터뷰 코딩 챌린지 - 팩 VII 코스 레슨 — 3개 중 3번째.
챌린지
어려움문자열을 팰린드롬 세트로 분할하는 데 필요한 최소 컷 수를 찾는 minPalindromeCuts라는 이름의 함수를 작성하세요.
이 함수는 문자열을 입력으로 받아 필요한 최소 컷 수를 반환해야 합니다.
컷이란 문자열을 비어 있지 않은 두 개의 부분 문자열로 분할하는 것을 의미합니다.
예를 들어, 문자열 "abccbda"는 세 번의 컷을 통해 팰린드롬 세트 {"a", "bccb", "d", "a"}로 분할될 수 있습니다.
직접 해보기
int minPalindromeCuts(char* s) {
// 여기에 코드를 작성하세요
}