백준 25501 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

사실상 필요한 코드는 문제에 다 있다.

 

우리가 해야 할 일은 출력형태를 맞게 바꿔주는 것이다.

 

코드

def recursion(s, l, r):

    global n

    n += 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)

n = int(input())

for _ in range(n):

    n=0

    print(isPalindrome(input()),n)

위 코드에서 탈출조건이 있다.

 

if와 elif가 탈출절이고 else 부분이 재귀함수 부분이다.

 

재귀함수에 대해 공부하니 슬슬 보이는 것 같아 뿌듯하다.