[백준][Node.js] 1977번 : 완전제곱수

 

 

Algorithm

-  완전제곱수 -

 

---

 

문제

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

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전 제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.trim()
	.split("\n")
	.map((el) => Number(el));
let i = 1;
let result = [];

while (true) {
	if (i ** 2 >= input[0] && i ** 2 <= input[1]) {
		result.push(i ** 2);
	} else if (i ** 2 > input[1]) {
		break;
	}
	i++;
}

result.sort((a, b) => a - b);

if (result.length === 0) {
	console.log("-1");
} else {
	console.log(result.reduce((past, curr) => past + curr, 0));
	console.log(result[0]);
}