✏️기록하는 즐거움
article thumbnail
[백준] 11721: 열 개씩 끊어 출력하기 (javascript)
Algorithm/Baekjoon 2022. 11. 23. 19:05

Link 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 입력 > 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 출력 > 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다. | 예제 입력 Baekjoon..

article thumbnail
[백준] 10953: A+B - 6 (javascript)
Algorithm/Baekjoon 2022. 11. 23. 17:22

Link 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 > 첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 각 테스트 케이스마다 A+B를 출력한다. | 예제 입력 5 1,1 2,3 3,4 9,8 5,2 | 예제 출력 2 5 7 17 7 제출 const fs = require("fs"); const input = ( process.platform === "linux" ? fs.read..

article thumbnail
[백준] 10872: 팩토리얼 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 23:27

Link 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 > 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 > 첫째 줄에 N!을 출력한다. | 예제 입력 10 | 예제 출력 3628800 제출 const input = Number( (process.platform == "linux" ? require("fs").readFileSync("/dev/stdin").toString() : `10` ).trim() ); const N = input; function factorial(n) { if (n === 0)..

article thumbnail
[백준] 9020: 골드바흐의 추측 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 15:43

Link 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐..

article thumbnail
[백준] 4948: 베르트랑 공준 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 15:42

Link 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)자연수 n이 주어졌을 때, n보다 크..

article thumbnail
[백준] 1929: 소수 구하기 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 15:40

Link 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 제출 const input = ( process.platform == "linux" ? require("fs").readFileSy..

article thumbnail
[백준] 11653: 소인수분해 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 15:36

Link 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 제출 const input = ( process.platform == "linux" ? require("fs").readFileSync("/dev/stdin").toString() : `72` ).trim(); const N = Number(input); let re..

article thumbnail
[백준] 2581: 소수 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 15:30

Link 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이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나..

article thumbnail
[백준] 1978: 소수 찾기 (javascript)
Algorithm/Baekjoon 2022. 7. 7. 14:58

Link 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 > 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 > 주어진 수들 중 소수의 개수를 출력한다. | 예제 입력 4 1 3 5 7 | 예제 출력 3 제출 const input = ( process.platform == "linux" ? require("fs").readFileSync("/dev/stdin").toString() : `4 1 3 5 7` ..

article thumbnail
[백준] 10757: 큰 수 A+B (javascript)
Algorithm/Baekjoon 2022. 7. 7. 14:56

Link 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 > 첫째 줄에 A와 B가 주어진다. (0 첫째 줄에 A+B를 출력한다. | 예제 입력 9223372036854775807 9223372036854775808 | 예제 출력 18446744073709551615 제출 const input = ( process.platform == "linux" ? require("fs").readFileSync("/dev/stdin").toString() : `9223372036854775807 922337..