[SWEA/구현] 10570[D3]: 제곱 팰린드롬 수 - 파이썬

문제

문제링크

SW Expert Academy

 

풀이

주어진 두 수(A, B) 사이 숫자들 중 현재 숫자와 제곱근 수 값이 팰린드롬 수 인 값의 개수들을 구하는 문제

팰린드롬 수는 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다

 

6번 라인: 범위를 A부터 B까지 탐색하면서 해당 정수의 제곱근이 정수인지를 체크한다.

7~9번라인: 해당 숫자와 제곱근을 문자열 형식으로 바꿔서 문자열을 뒤집어 팰린드롬 수 인지 확인함

10번라인: 카운트 수 증가

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}')

 

비슷한 문제

https://www.acmicpc.net/problem/1259

1259번: 팰린드롬수