[SW10570] 제곱 팰린드롬 수

 

 SW Expert Academy- 제곱 팰린드롬 수 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXO72aaqPrcDFAXS&categoryId=AXO72aaqPrcDFAXS&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3 

SW Expert Academy

 

문제 입력

3
1 9
10 99
100 1000

#1 3
#2 0
#3 2

 

문제 풀이

import sys

sys.stdin = open('input.txt', 'rt')
T = int(input())


# 제곱 팰린드롬인지 확인하는 함수
def check(n):
    n = str(int(n))
    # print(n, ''.join(reversed(n)))
    if n == ''.join(reversed(n)):
        return True
    return False


# 양의 정수인지 판별하는 함수
def is_positive(n):
    if n == int(n):
        return True
    return False


for t in range(T):
    a, b = map(int, input().split())
    ans = 0
    for x in range(a, b + 1):
        if check(x) and check(x ** 0.5) and is_positive(x ** 0.5):
            ans += 1
    print(f"#{t + 1}", ans)

해당 수와 제곱근이 팰린드롬인지 살펴보고, 또한 제곱근이 양의 정수를 따르는지도 살펴봐야합니다.

 

 

 

 

 

 

 

 

 

# SW Expert 제곱팰린드롬수 python 파이썬

---