[백준] #25501 재귀의 귀재 python

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

25501번: 재귀의 귀재

📕 설명 📕

주어진 힌트에 대하여 문자를 앞부터, 그리고 뒤부터 비교해 가며 풀이하였다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N = int(input())

def recursion(s, left, right, cnt):
    cnt += 1
    if left >= right:
        return 1, cnt
    elif s[left] != s[right]:
        return 0, cnt
    else:
        return recursion(s, left+1, right-1, cnt)
def isPalindrome(s):
    cnt = 0
    return recursion(s, 0, len(s)-1, cnt)

for i in range(N):
    print(*isPalindrome(input()))