Remove Palindromic Subsequences

처음에는 문자열에서 회문이 몇개인지 찾는 문제로 알았다.

문자열에서 subsequence를 뽑아올 때 문자열의 연속성을 무시해도 된다...

처음 주어진 문자열이 회문이면 한번에 전부 지울 수 있고,

회문이 아닐 때는 a만, 혹은 b만 subsequence로 추출하고 지우면 두 번만에 지울 수 있다.

class Solution {
public:
    int removePalindromeSub(string s) {
        
        int left{0};
        int right{(int) s.size() - 1};
        
        while (left < right)
        {
            if (s[left] != s[right])
            {
                return 2;
            }
            
            left++;
            right--;
        }
            
        return 1;
    }
};