목록백준 자바스크립트 (22)
안녕하세요
11653 소인수분해 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 72 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않습니다. 2 2 2 3 3 제출한 답 let input = require("fs").readFileSync("dev/stdin").toString(); for (i = 2; i
2581 소수 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 60 100 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력합니다. M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력합니다. 620 61 제출한 답 const [a, b] = require("fs").readFileSync("dev/stdin").toString().split("\n").map(Number); let arr = []; function prime(i) { for (j = 2; j * j { sum += x; }); console.log(sum + "\n" + primeL..
1978 소수 찾기 아래와 같이 첫 줄에 갯수 N과 다음 줄에 수를 N 개 입력받습니다. 소수가 몇 개인지 출력하시오. 4 1 3 5 7 결과 3 제출한 답 const [a, b] = require("fs").readFileSync("dev/stdin").toString().split("\n"); function prime(n) { if (n == 1) { return false; } for (i = 2; i * i prime(n)).length); 코드설명 function prime(n) { 어떤 숫자 x가 소수인지를 판별하기 위해서는 2부터 x-1 까지를 나누었을때 나머지가 0인 경우가 없으면 됩니다. 예시로 9의 경우 9%2=1, 9%3=0 >>> 3으로 나눈 나머지가 0입니다. 소수가 아닙니다. ..
10757 큰 수 A+B 아래와 같이 큰 수 a,b를 입력 받아 a+b를 출력합니다. 9223372036854775807 9223372036854775808 결과 18446744073709551615 제출한 답 const [a, b] = require("fs").readFileSync("dev/stdin").toString().split(" ").map(BigInt); console.log((a + b).toString()); .map(BigInt) 자바스크립트는 정수형의 수는 2^53-1 까지만 온전하게 저장할 수 있습니다. 이보다 큰 수의 경우에는 숫자 끝에 'n'을 붙여 100n과 같은 형태로 이용하는데 이를 위한 함수가 BigInt입니다. 100n 은 BitInt(100) 과 같습니다. conso..