Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- react
- Java
- 기초100제
- Redux
- 프로그래머스
- 자료구조
- 코드업
- 파이썬
- 공부
- 리덕스장바구니
- react-redux
- Spring
- Operating System
- 알고리즘
- 백준
- 정렬
- CPU 스케줄링
- 분할메모리할당
- memory
- 스프링
- web
- 협업
- error
- C++
- OS
- 토이프로젝트
- 일상
- codeup
- js to ts
- 타입스크립트
Archives
- Today
- Total
감자튀김 공장🍟
[백준/25501] 귀재의 귀재 (with 파이썬) 본문
반응형
✔ 문제
✔ 풀이
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를 전역 변수로 사용하면 된다.
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/2447] 별 찍기 - 10 (with 파이썬) (0) | 2022.11.23 |
---|---|
[백준/24060] 알고리즘 수업 - 병합 정렬 1 (with 파이썬) (0) | 2022.11.22 |
[백준/10870] 피보나치 수 5 (with 파이썬) (0) | 2022.11.20 |
[백준/10872] 팩토리얼 (with 파이썬) (0) | 2022.11.19 |
[백준/18870] 좌표 압축 (with 파이썬) (0) | 2022.11.18 |
Comments