감자튀김 공장🍟

[백준/25501] 귀재의 귀재 (with 파이썬) 본문

Algorithm/BOJ

[백준/25501] 귀재의 귀재 (with 파이썬)

Potato potage 2022. 11. 21. 22:00
반응형

✔ 문제


풀이

import sys
input = sys.stdin.readline

n = int(input())

def recursion(s, l, r):
    global count
    count += 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 i in range(n):
    count = 0
    print(isPalindrome(input().rstrip()), count)

✔ 후기

재귀 코드는 문제에서 주어졌으니 구해야하는 것은 함수가 재귀된 값을 구하는 것인데

global을 사용해 count를 전역 변수로 사용하면 된다.

반응형
Comments