1977. 완전 제곱수

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

• M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64,  81,  100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다.

입력

• 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.

출력

• M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력

• 60

• 100

예제 출력

• 245

• 64

곰가드의 코드

• import math

  
  

  a = int(input())

  b = int(input())

  
  

  a = math.ceil(math.sqrt(a))

  b = math.floor(math.sqrt(b))

  
  

  res = a **2

  res2 = 0

  for i in range(a,b+1):

      res2 += i**2

  
  

  if res2 == 0:

      res2 = -1

      print(res2)

  else:

      print(res2)

      print(res)

참고할 파이썬 코드

•