[CodeUp] 1282 : 제곱수 만들기

a=int(input())
x=0
for i in range(1,a):
    if x==1:
        break
    for j in range(1,a):
        
        if (a-i==j*j):
            print(i,j)
            x=1
            break

 

중첩 반복문을 사용하니 시간초과 오류가 발생했습니다.

 

 

 

따라서 이를 단일 for 문으로 변경합니다.

 

a=int(input())

for i in range(1,a):
    if (a-i) ** 0.5%1==0:
        j = int((a-i)**0.5)
        print(i,j)
        break

 

(a-i) ** 0.5 는 a-i의 제곱근을 계산합니다.

%1을 하여 나머지가 0인지를 보는데 이는 제곱근이 정수인지를 판단합니다.

 

만약 주어진 제곱근이 정수라면

제곱근을 출력합니다.