[python] SWEA - 10570. 제곱 팰린드롬 수

🤔문제 해결

• lv3 | 문자열

💨 제곱수이므로 제곱근이 정수일 때만 계산한다.

💨 정수와 그 제곱근을 문자로 만들어 뒤집고, 뒤집기전과 같은지 확인한다.

 

💻소스 코드

for tc in range(int(input())):
    A, B = map(int, input().split())
    cnt = 0
    for i in range(A, B + 1):
        C = i ** (1 / 2)
        if C == int(C):  # 제곱근이 정수일 때
            i = str(i)
            C = str(int(C))
            if i == i[::-1] and C == C[::-1]:
                cnt += 1

    print(f'#{tc + 1} {cnt}')
 

📕문제 확인

출처: SW Expert Academy

SW Expert Academy