문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

오직 문자 'a'와 'b'로만 구성된 문자열 s가 주어진다. 한 번의 단계로 s에서 회문 부분 시퀀스 하나를 제거할 수 있다.
주어진 문자열을 빈 문자열로 만드는 데 필요한 최소 단계를 반환해라.

Example

#1
Input: s = "abab"
Output: 1
Explanation: s는 이미 팰린드롬이라서 한번의 단계로 지울 수 있다.

#2
Input: s = "abb"
Output: 2
Explanation: "abb" -> "bb" -> ""
"a" 다음 "b"를 지운다.

#3
Input: s = "baabb"
Output: 2
Explanation: "baabb" -> "b" -> ""
"baab" 다음 "b"를 지운다.

Constraints

• 1 <= s.length <= 1000
• s[i]는 'a' 또는 'b' 둘 중 하나이다.

Solved

class Solution {
    public int removePalindromeSub(String s) {
        int left = 0;
        int right = s.length() - 1;

        while(left < right){
            if(s.charAt(left) != s.charAt(right)){
                return 2;
            }

            left++;
            right--;
        }

        return 1;
    }
}