[BOJ/C++] 완전제곱수(1977번)

1. 문제 개요

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

1977번: 완전제곱수

1-1. 설명

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오.

1-2. 제한 사항

 - 첫째줄에 M, 둘째 줄에 N이 주어짐

 - M과 N은 10000이하의 자연수이며 M은 N보다 작거나 같음

 - 만약 완전제곱수가 없을경우 첫째줄에 -1을 출력

 

---

2. 구현

2-1. 풀이

단순하게 N과 M의 제곱근을 구해 for문을 사용하여 제곱근의 합과 최솟값을 저장해주었다. 이때 합이 없을 때 -1을 출력하고 프로그램을 종료한다.

2-2. 코드

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main(void) {
	int N, M, sum = 0, minNum = 0;
	cin >> N;
	cin >> M;

	for (int i = (int)sqrt(N); i <= (int) sqrt(M); i++) {
		if (i * i < N) continue;
		if (minNum == 0) minNum = i * i;
		sum += i * i;
	}
	if (sum == 0) { // 완전제곱수가 없을 때
		cout << -1 << endl;
		return 0;
	}
	cout << sum << endl;
	cout << minNum << endl;
}