https://leetcode.com/problems/palindrome-partitioning/description/ 문자열이 주어질 때, palindrome한 sub string의 모음을 찾아라. BackTrack의 원리 자체는 같지만, 구성과 진행 조건이 조금 다르다. 실제로 string을 cut 해 보며 이것이 palindrome인지 확인하고, 그럴 때만 진행해 나간다. 나머지 조건은 대동소이 하다. 코드더보기 bool IsPalindrome(const string& s){ if (s.size() >& vRet, vector& vCur, const string& s, int idx){ if (idx >= s.size()) { vRet.push_back(vCur); ..
