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

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

25501번: 재귀의 귀재

 

정답코드

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)

for _ in range(int(input())):
  cnt = 0 
  print(isPalindrome(input()), cnt)

 

 

전역변수를 선언하는 방법

전역변수를 선언하는 방법은 변수명 앞에 global을 붙이는 것이다. 함수 안에서 global을 붙여도 되고, 함수 밖에서 global을 붙여도 된다. 하지만 함수 밖에서 선언하였다면 함수 안에서 사용을 명시해주어야 한다.