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

문제 링크

www.acmicpc.net/problem/1977

1977번: 완전제곱수

풀이

const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
const m = parseInt(input[0]);
const n = parseInt(input[1]);
const arr = [];
for (let i=Math.ceil(Math.sqrt(m)); i<= Math.floor(Math.sqrt(n)); i++) arr.push(i**2);
if (arr.length) {
    console.log(arr.reduce((acc, i) => acc + i, 0));
    console.log(arr[0]);
} else console.log(-1);

m과 n의 제곱근 사이에 있는 정수들의 제곱의 합과 그 최솟값을 출력하였다. arr의 요소가 하나도 없다면 완전제곱수가 없는 것이므로 -1을 출력한다.