문제

25501번: 재귀의 귀재

각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다.

www.acmicpc.net

문제를 보면 뭔가 할 것이다. 이래를 내려보면 파이썬 코드가 나와있으니 그걸 이용하여서 풀면된다.

풀이

import sys
N = int(input())

def recursion(s, l, r):
global cnt
cnt += 1
if l >= r: return 1
elif s[l] != s[r]: return 0
else: return recursion(s, l+1, r-1)

def isPalindrome(s):
return recursion(s, 0, len(s)-1)

for _ in range(N):
cnt = 0
print(isPalindrome(sys.stdin.readline().strip()), cnt)