python 백준 알고리즘 25501번: 재귀의 귀재

문제에서 팰린드롬을 구하는 코드의 힌트를 거의 다 줘서 호출 횟수 부분만 신경써주면 된다.

global을 이용, cnt 변수를 전역변수로 만들어 사용.

 

 

내 제출

def recursion(s, l, r):
    global cnt # 함수 내에서 전역 변수로 cnt를 활용하기 위해 global로 명시해준다.
    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(int(input())):
    cnt = 0
    print(isPalindrome(input().rstrip()), cnt)