728x90
string을 사용하기 위해서 #include <iostream> cin, cout을 이용했다.
//백준 10988 - 팰린드롬인지 확인하기
#include <iostream>
#include <cstring>
using namespace std;
int recursion(const char *s, int l, int r){
if(l >= r) return 1;
else if(s[l] != s[r]) return 0;
else return recursion(s, l+1, r-1);
}
int isPalindrome(const char *s){
return recursion(s, 0, strlen(s)-1);
}
int main(){
string str;
cin >> str; // 문자열 입력받기
cout << isPalindrome(str.c_str());
return 0;
}
'Algorithm > Baekjoon' 카테고리의 다른 글
[백준 24460] C++ / 다차원 배열 vector (1) | 2024.07.20 |
---|---|
[백준 10828] C++ - Stack (0) | 2024.07.16 |
[백준 10870] C++ 피보나치 수 (0) | 2024.07.15 |
[백준 17478] c++ - cout 대신 printf문 사용 / c_str() (0) | 2024.07.15 |
[백준 26145] C++ (0) | 2024.07.13 |