Save my data

백준 10988 : 팰린드롬인지 확인하기 (파이썬) 본문

알고리즘/백준

백준 10988 : 팰린드롬인지 확인하기 (파이썬)

양을 좋아하는 문씨 2023. 3. 6. 23:41

재귀를 이용하여 풀 수 있는 쉬운 문제이다.

예전에 재귀함수쪽을 학습할 때 비슷한 문제를 푼 적이 있어서 쉽게 풀었다.


import sys
s = sys.stdin.readline().strip()
l = len(s) - 1
def palindrome(front:int, rear:int, s:str) -> bool:
    if front >= rear:
        return 1
    if s[front] == s[rear]:
        ans = palindrome(front + 1, rear - 1, s)
        return ans
    else:
        return 0
print(palindrome(0, l, s))

자꾸 틀렸다고 나와서 코드를 이리저리 바꿔가면서 했는데도 안됬다.

한 네 번째 시도를 하고 다시 코드를 보니 sys.stdin.readline()을 쓰고 뒤에 스트립 함수를 쓰지 않아서 그랬던거였다.

똑같은 실수를 분명 며칠 전에도 했던 것 같은데...?

Comments