728x90 자바스크립트113 [백준 11653번 소인수분해 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입출력 입력 출력 72 2 2 2 3 3 풀이[node.js] 소인수분해하는 과정을 그대로 코드로 옮겼습니다. 2부터 유효하기 때문에, i를 2부터 해서 num값으로 넣어주고(그냥 i를 num처럼 써도 됨), result를 num으로 나눈 나머지 값이 0이라면 .. 2021. 8. 4. [백준 10872번 팩토리얼 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제 입출력 입력 출력 10 3628800 풀이[node.js] 입력받은 input값을 0이 되기 전까지 곱해주면 됩니다. 곱한 후에는 num값을 1씩 빼주어야합니다. var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString(); input .. 2021. 8. 3. [백준 6588번 골드바흐의 추측 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 .. 2021. 8. 3. [백준 1929번 소수 구하기 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입출력 입력 출력 3 16 3 5 7 11 13 풀이[node.js] 이번 문제는 에라토스테네스의 체를 사용하여 풀어보았습니다. 2의 .. 2021. 8. 2. 이전 1 ··· 4 5 6 7 8 9 10 ··· 29 다음 728x90
