본문 바로가기
알고리즘/SWEA

SWEA D3 10570. 제곱 팰린드롬 수 (python)

by 개발하는 호랑이 2024. 3. 1.

제곱 팰린드롬 수

풀이

정말 간단하게 풀었다.
for에 if에 if에 if를 사용해 봤다.
나 자신이 회문이 어야 하고, 루트값도 회문이 어야 하기 때문에 이렇게 사용했다.
2번째 if문은 루트값이 정수로 떨어지는지 확인하기 위해 사용했다.

T = int(input())
for testcase in range(1, T+1):
    A, B = map(int,input().split())
    tenet = []
    for N in range(A, B+1):
        if str(N) == str(N)[::-1]:
            if N**0.5 == int(N**0.5):
                if str(int(N**0.5)) == str(int(N**0.5))[::-1]:
                    tenet.append(N)
    print(f'#{testcase} {len(tenet)}')