[BAEKJOON] 1977번 완전제곱수

---

M과 N 사이의 수 중 완전 제곱수인 수를 구한다.

1*1, 2*2, ... 차례로 범위 내의 수를 구하면서 총 합을 구한다.

합을 더하기 전 sum 변수가 0일 경우에만 최초 최소값을 저장한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int M = Integer.parseInt(br.readLine());
		int N = Integer.parseInt(br.readLine());
		int num=0, sum=0, min=0, i=0;
		
		while(true) {
			i++;
			num = i*i;
			if(M <= num && num <= N) {
				if(sum==0) {
					min = num;
				}
				sum += num;
			}
			if(num > N)
				break;
		}
		if(sum==0 && min==0)
			System.out.println("-1");
		else
			System.out.println(sum+"\n"+min);
	}
}

[출처]

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

1977번: 완전제곱수