알고리즘/SWEA
SWEA D3 10570. 제곱 팰린드롬 수 (python)
개발하는 호랑이
2024. 3. 1. 15:41
제곱 팰린드롬 수
풀이
정말 간단하게 풀었다.
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)}')