JAVA_LeetCode 1332_Remove Palindromic Subsequences

JAVA_LeetCode 1332_Remove Palindromic Subsequences 풀이 class Solution { public int removePalindromeSub(String s) { // 문자가 최대 2종류(a, b)이므로 최대값은 2로 나온다. if(s.length() == 0) return 0; // 문자가 2종류이므로 문자가 다른 경우 2를 반환한다. 아때 회문(앞, 뒤가 같은지)인지 확인한다. for(int i = 0; i < s.length(); i++){ if(s.charAt(i) != s.charAt(s.length() - 1 - i)) return 2; } return 1; } } 문제 힌트 2에서 회문 문자열이란 설명이 있기에 회문에 대해 알 수 있었다. * 출처 https://leetcode.com/problems/remove-palindromic-subsequences https://ko.wikipedia.org/wiki/%ED%9A%8C%E...

원문링크 : JAVA_LeetCode 1332_Remove Palindromic Subsequences