728x90 알고리즘 스터디148 [백준 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. [백준 1978번 소수 찾기 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입출력 입력 출력 4 1 3 5 7 3 풀이[node.js] 만약 splited[i]의 값이 1이라면 continue를 해줍니다. 1은 소수가 아니기 때문입니다. 1이 아닌 이외의 값들 중에서 2에서 .. 2021. 8. 2. 이전 1 ··· 8 9 10 11 12 13 14 ··· 37 다음 728x90
