leetcode(리트코드)3월08일 challenge1332-Remove Palindromic Subsequences
leetcode(리트코드)3월08일 challenge1332-Remove Palindromic Subsequences
leetcode March 08일 - Remove Palindromic Subsequences 문제입니다.
1. 문제
https://leetcode.com/problems/remove-palindromic-subsequences/
2. Input , Output
3. 분류 및 난이도
Eazy 난이도입니다.
3월 08일자 챌린지 문제입니다.
4. 문제 해석
- 좋은 문제는 아닌 것 같습니다. Palindromic이면 1을 리턴 아니면 2를 리턴 문자열의 크기가 0인 경우 0을 리턴하는 문제입니다.
5. code
c++
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
int removePalindromeSub(string s) {
if(s.size()==0)
return 0;
string reverseS = s;
std::reverse(reverseS.begin(),reverseS.end());
if(s == reverseS)
return 1;
return 2;
}
};
python
1
2
3
4
5
6
7
8
9
class Solution:
def removePalindromeSub(self, s: str) -> int:
if(len(s)==0):
return 0
reverseS = s[::-1]
if(reverseS == s):
return 1
else :
return 2
6. 결과 및 후기, 개선점
This post is licensed under CC BY 4.0 by the author.