[BOJ][B2]완전제곱수 - 1977

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

문제 전문은 링크 참조

문제가공

1. From , To 숫자를 입력 받는다.
2. From ≤ x ≤ To 이고, 완전 제곱수인 값을 구한다.
3. 완전 제곱수 들의 합과, 최솟값을 출력한다.

코드작성

완전 제곱수는 특정수를 제곱했을 때의 값이므로,

반대로 특정수의 루트 값이 정수가 되면 완전 제곱수라고 볼 수 있다.

frm = int(input())
to = int(input())
arr =[]
for i in range(frm,to+1):
    if (i**0.5)% 1 ==0:
        arr.append(i)

if len(arr)>0:
    print(sum(arr))
    print(min(arr))
else:
    print(-1)