반복문을 통해 입력값 M부터 N까지의 수 중 완전제곱수를 구해 변수에 누적하고 최솟값을 기억하는 아이디어를 사용했다. M과 N의 최댓값이 10000이고 시간 제한이 2초임으로 반복문을 통해 풀기 적합하다고 판단했다.