What I Learned/Algorithm Practice

[백준 - python] 25501번: 재귀의 귀재

Interrobang 2022. 10. 3. 18:10

<문제 링크>

 

25501번: 재귀의 귀재

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

www.acmicpc.net

 

<문제 풀이>

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)

T = int(input())
for i in range(T):
    s = input()
    cnt = 0
    print(isPalindrome(s), cnt)

25501 입출력 예시

*key point: 함수 호출 횟수를 할당할 cnt라는 변수를 만들기만 하면 된다. 그런데 파이썬에서는 함수 내에서 변수 값을 할당하면 지역변수로 인식된다. 따라서 재귀함수 내에서 따로 global을 이용하여 전역변수로 선언해준다.