[백준/C] 25501번 재귀의 귀재

https://www.acmicpc.net/problem/25501

25501번: 재귀의 귀재

 

코드가 문제에 모두 공개가 되어있다

뭐지

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#define MAX_STRING_SIZE 1001

int cnt = 0;
int recursion(const char* str, int left, int right) {
    if (left >= right) return 1;
    else if (str[left] != str[right]) return 0;
    else {
        cnt++;
        return recursion(str, left + 1, right - 1);
    }
}

int isPalindrome(const char* s) {
    cnt++;
    return recursion(s, 0, strlen(s) - 1);
    
}

int main() {
    int n, i;
    char str[MAX_STRING_SIZE];

    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%s", str);
        printf("%d ", isPalindrome(str));
        printf("%d\n", cnt);
        cnt = 0;
    }
}