[SWEA 코딩] 제곱 팰린드롬 수 - PYTHON #10570

T = int(input())

for tc in range(1,1+T):
    a,b = map(int,input().split())

    # 제곱 팰린드롬 수의 갯수
    cnt = 0

    # 시작
    start = int(a**(1/2))
    
    # 끝
    end = int(b**(1/2))

    # 1,4,9 같은 경우 제외하기 위한 조건
    if start != a**(1/2):

        for q in range(start+1,end+1):
            if str(q**2)[0] == str(q**2)[-1] and str(q)[0] == str(q)[-1]:
                cnt += 1

    else:

        for q in range(start,end+1):
            if str(q**2)[0] == str(q**2)[-1] and str(q)[0] == str(q)[-1]:
                cnt += 1

    print('#{} {}'.format(tc,cnt))

그 외

문제 해결에 대한 아이디어

 

1. 연산 횟수를 줄이기 위해 a와 b값 1/2를 제곱함

 

2. b의 최대 값은 1000이다 == 1000을 제외하면 b는 최대 3자리의 자연수이다

 

== 처음 숫자와 마지막 숫자만을 비교하면 된다

 

 

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다