[백준] 25501 파이썬(python) : 재귀의 귀재

25501번 : 재귀의 귀재

 

 

힌트를 따라가면 맞출 수 있는 문제다.

 

import sys
t = int(sys.stdin.readline())
for _ in range(t):
    string = sys.stdin.readline().rstrip()
    cnt = 0
    def recursion(string, l, r):
        global cnt
        cnt += 1
        if l >= r: return 1
        elif string[l] != string[r]: return 0
        else: return recursion(string, l+1, r-1)

    def isPalindrome(string):
        return recursion(string, 0, len(string)-1)
    print(isPalindrome(string), cnt)

 

파이썬으로 팰린드롬을 문자열이 아닌 재귀함수로 판별하는 문제는 처음이다.