팰린드롬인지 확인하기 (feat. 백준, 10988번)

팰린드롬인지 확인하기
https://www.acmicpc.net/problem/10988

10988번: 팰린드롬인지 확인하기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int solution(register int s, register int e, string& str){
    if(str.at(s++) == str.at(e--)){
        if(s > e)
            return 1;
    }
    else
        return 0;
    return solution(s, e, str);
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    string str;
    cin >> str;
    cout << solution(0, str.size() - 1, str);
	return 0;
}
// *&)*@*

 

반응형

재귀적으로 풀이할 수 있는 간단한 문제입니다.