https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있..
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이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력1 3 16 예제 출력1 3 5 7 11 13 해결 방법 두 가지의 방법으로 해결했다. 1. 소수 찾는 함수를 만들어서 for문을 이..
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인 경우 아무것도 출력하지 않는다. 예제 입력1 72 예제 출력1 2 2 2 3 3 해결 방법 값을 2로 나눴을 때 나머지가 없다면 값을 2로 나눠서 저장하고 2를 배열에 넣는다. 2로 나눠지지 않는다면 i의 값에 1을 더한다. 전체 코드 const fs = require('fs'); let inpu..
https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60 이상 100 이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. ..
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100 이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력1 4 1 3 5 7 예제 출력 1 3 해결 방법 소수를 찾는 방법은 여러 가지가 있다. 먼저 범위 내의 모든 수로 나눠보고 나머지가 0이 아닌 경우 소수이다. 하지만 숫자를 하나하나 확인해야 해..
https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 예제 입력1 9223372036854775807 9223372036854775808 예제 출력1 18446744073709551615 해결방법 일반적으로 A+B를 구하는 것으로는 틀린 답안이 나온다. 바로 큰 수를 계산할 수 있는 Bigint를 사용해야 하기 때문. Bigint 란? BigInt는 Number 원시 값..
https://www.acmicpc.net/problem/10430 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 전체코드 const fs = require('fs'); let input = fs.readFileSync("./input.txt").toString().trim().split(" ..
약 한 달만에 알고리즘 풀기에 다시 도전! 단계별 풀기 -입출력과 사칙연산 1000번 https://www.acmicpc.net/problem/1000 백준에서 다른 언어가 아닌 JavaScript로 알고리즘을 풀기에는 조금 까다롭다. 일단 JavaScript로 풀려면 node.js를 선택해야 하고, node.js로 입력값을 불러와서 출력할 수 있도록 정리해야 하기 때문이다. 내가 이전에 막혔던 단계가 이 단계이다. 모듈은 뭐고, 갑자기 split는 왜하고.. 이런 걸 이해하지 못했었는데 JavaScript에 대해 어느 정도 공부하고 나서 유튜버 라매게발자의 가이드를 보니까 유레카! 를 외치는 심정으로 이해가 됐다 알고리즘을 풀면서 중간 과정을 콘솔에 출력하면서 확인하는 것이 좋은데 그럴려면 ..
