[LeetCode] 1332. Remove Palindromic Subsequences

>> 문제설명

leetcode.com/problems/remove-palindromic-subsequences/

Remove Palindromic Subsequences - LeetCode

1. 문제를 잘 읽어야 함.

2. 영어실력을 기르자.

문제에서 주어진 문자열의 일부를 순서를 바꾸지 않은 상태로 지워 subsequence를 만들 수 있다고 했다.

이것을 어떻게 이해한것인지 문자열을 끊어서 일부만 지워 subsequence를 만들 생각을 못했다.

이것을 이해했다면 아주 간단한것인데..

 

> Solution

class Solution {
    boolean isPal(String str){
        for(int idx = 0; idx < str.length()/2; idx++){
            if(str.charAt(idx) != str.charAt(str.length()-idx-1)) return false;
        }
        return true;
    }
    public int removePalindromeSub(String s) {
        if(s.length() == 0){
            return 0;
        }
        if(isPal(s)){
            return 1;
        }
        return 2;
    }
}