본문 바로가기
Algorithm(CodeTree, Python)/완전탐색2

[코드트리 값을 기준으로 완전탐색] 팰린드롬 수 찾기 Python

by kurooru 2022. 12. 25.
# x, y 입력
x, y = map(int, input().split())

# 함수들
# is_palindrome(k)
def is_palindrome(k):
    
    # str_k
    str_k = str(k)

    # len_k
    len_k = len(str_k)

    # 맨 앞 인덱스와 맨 뒤인덱스를 기준으로 비교해가며
    for i in range(len_k):
        # 서로 맞지 않는 부분이 있으면
        if str_k[i] != str_k[-(i+1)]:
            # 실패
            return False
    
    # 다 통과하면 성공
    return True

# 설계
# palindrome_cnt
palindrome_cnt = 0

# 완전 탐색 시작
for i in range(x, y+1):
    # 팰린드롬수이면
    if is_palindrome(i):
        # palindrome_cnt 올려주기
        palindrome_cnt += 1

# 출력
print(palindrome_cnt)