[C++] 백준 25501. 재귀의 귀재

문제

입출력

풀이

브론즈라 그런지 몰라도 문제에 거의 정답이 나와있어서 금방 풀었다.
나와있는 함수대로 구현하되 인자로 호출 횟수를 계산할 수 있는 변수를 추가했다.

코드

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int T, cnt;
string str;

int isPalindrome(int l, int r, int lev) {
	cnt = max(cnt, lev);
	if (l >= r) return 1;
	else if (str[l] != str[r]) return 0;
	else return isPalindrome(l + 1, r - 1, lev + 1);
}

int main() {
	cin >> T;
	for (int i = 1; i <= T; ++i) {
		cin >> str;
		cnt = 0;
		cout << isPalindrome(0, str.length() - 1, 1) << " " << cnt << "\n";
	}
	return 0;
}

채점

isPalindrome 함수의 재귀 부분에 return을 빼먹어서 런타임 에러를 냈다.