7274 : 재귀 회문 판단
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
재귀 함수를 이용하여 주어진 문자열이 회문(Palindrome)인지 판별하십시오.
재귀 원리: 길이 0 또는 1이면 회문, 첫 문자와 마지막 문자가 같고 나머지가 회문이면 회문입니다.
재귀 방식으로만 구현해야 합니다.
[제약 조건]
• 문자열 $S$는 영문 대소문자로만 구성됩니다.
• 문자열 $S$의 길이는 1 이상 10,000 이하입니다.
재귀 원리: 길이 0 또는 1이면 회문, 첫 문자와 마지막 문자가 같고 나머지가 회문이면 회문입니다.
재귀 방식으로만 구현해야 합니다.
[제약 조건]
• 문자열 $S$는 영문 대소문자로만 구성됩니다.
• 문자열 $S$의 길이는 1 이상 10,000 이하입니다.
입력 설명
첫째 줄에 영문 대소문자로 이루어진 문자열 $S$가 주어집니다. (길이 $\le 10{,}000$)
출력 설명
회문이면
1, 아니면 0을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
racecar
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
def is_palindrome(s, l, r): return True if l >= r else s[l] == s[r] and is_palindrome(s, l+1, r-1)