[백준] 25501번 재귀의 귀재(with python)

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

25501번: 재귀의 귀재

 

1. 내가 작성한 코드

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)


n = int(input())

for i in range(n):
  word = input()
  cnt = 0
  print(isPalindrome(word), cnt)

 

문제에서 주어진 힌트에 90% 는 나와있어서 이걸 풀었다 해야할지,, 

 

재귀 어려유ㅜㅓㅠ