하루일문
[백준] 25501 재귀의 귀재(파이썬) 본문
문제
25501번: 재귀의 귀재
각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다.
www.acmicpc.net
문제를 보면 뭔가 할 것이다. 이래를 내려보면 파이썬 코드가 나와있으니 그걸 이용하여서 풀면된다.
풀이
import sys
N = int(input())
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(N):
cnt = 0
print(isPalindrome(sys.stdin.readline().strip()), cnt)'algorithm > baekjoon' 카테고리의 다른 글
| [백준] 1406번 에디터(파이썬) (0) | 2023.03.03 |
|---|---|
| [백준] 1874번 스택 수열 (파이썬) (0) | 2023.03.02 |
| [백준] 17478번 재귀함수가 뭔가요? (파이썬) (0) | 2023.02.28 |
| [백준] 10828번 스택(파이썬) (0) | 2023.02.27 |
| [백준] 1063번 킹 (파이썬) (0) | 2023.02.26 |