백준 1977번: 완전제곱수

백준 온라인 저지(BOJ) 1977번 문제

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

1. 문제 요약

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합과 최솟값을 구하기.

2. 알고리즘

M과 N이 작으므로 그냥 1씩 올리며 찾는게 쉽다.

제곱 계산 횟수를 줄이기 위해 변수에 저장했다.

3. 코드

#include <iostream>
using namespace std;

int main() {
	int M, N, sum = 0, min = 0, sq, i = 1;
	cin >> M >> N;

	while ((sq = i * i) <= N) {
		if (sq >= M) {
			sum += sq;
			if (min == 0) min = sq;
		}
		++i;
	}
	if (sum == 0) cout << -1 << endl;
	else {
		cout << sum << endl;
		cout << min << endl;
	}
	return 0;
}