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)