재귀의 귀재 (feat. 백준, 25501번)

재귀의 귀재
https://www.acmicpc.net/problem/25501

25501번: 재귀의 귀재

 

반응형

 

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

 

 

1. 문제에 주어진 예문대로 구현하면 되는 문제입니다.
2. 재귀에 대한 개념과 팰린드롬이 무엇인지 알 수 있습니다.