[백준] 1977 - 완전제곱수 (Python)

문제

1977번: 완전제곱수 (acmicpc.net)

1977번: 완전제곱수

 

풀이

M부터 N까지, 완전제곱수를 power 배열에 저장하고 합과 최솟값을 출력합니다.

만약 power 배열의 크기가 0이라면 해당 구간에 완전제곱수가 없음을 의미하므로 -1을 출력합니다.

M = int(input())
N = int(input())

power = []
for i in range(M, N + 1):
    if int(i ** 0.5) ** 2 == i:
        power.append(i)
    
if len(power) == 0:
    print("-1")
    exit()
else:    
    print(sum(power))
    print(min(power))