본문 바로가기
반응형

전체 글110

[JS]백준 10872번 팩토리얼 출처 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 풀이 이 문제는 처음 재귀를 접하는 나에게 꽤 어려운 문제였다. 그래서 다른 분들의 답을 참고하였는데 우선 팩토리얼이라는 함수를 만들고 이 함수는 n을 받을 수 있도록 하였다. 그리고 이 함수는 n* 팩토리얼 함수(n-1)를 리턴하는데 이렇게 계속 재귀가 반복된다. 결국 n이 1보다 작아질 때, 1을 리턴하여서 결국에는 주어진 숫자부터 1까지의 곱(팩토리얼)을 리턴하게 된다. 코드 const fs = r.. 2022. 7. 18.
[JS]백준 9020번 골드바흐의 추측 출처 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. .. 2022. 7. 17.
[JS]백준 4948번 베르트랑 공준 출처 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개.. 2022. 7. 16.
[JS]백준 11653번 소인수분해 출처 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. (1 ≤ N ≤ 10,000,000) 풀이 이 문제는 입력받은 수를 바탕으로 소인수분해한 것을 출력하는 문제이다. 나는 이 문제를 풀기 위하여 먼저 전에 썼던 방식대로 1부터 인풋까지의 소수를 뽑아내서 인풋을 소수로 하나씩 대입하며 나누는 방식으로 접근하였다. 하지만 굳이 그럴필요 없이 2부터 하나씩 증가하면서 나눠주면 되었다. 요약 while문을 돌면서 input을 devide로 나눔. 나눠질 경우 devide를 2로 초기화. 안나눠질경우 2.. 2022. 7. 15.
[JS]백준 1929번 소수구하기 출처 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 풀이 이 문제 역시 저번 시간에 배웠던 소수 판별 알고리즘을 이용한다면 쉽게 해결할 수 있다. https://todayscoder.tistory.com/entry/JS%EB%B0%B1%EC%A4%80-1978%EB%B2%88-%EC%86%8C%EC%88%98%EC%B0%BE%EA%B8%B0 [JS]백준 1978번 소수찾기 출처 https://www.acmic.. 2022. 7. 14.
[JS]백준 2581번 소수 출처 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이 된다. 풀이 이 문제는 주어진 두 수 안에 있는 소수의 합과 최.. 2022. 7. 13.
국군수도병원에 입원하였다(반월상연골판파열) 나는 사실 군인이다. 최근 부대에서 훈련하다가 무릎을 다치게 되었는데, 시간이 지나도 계속 아파서 수도병원 외진을 갔다. 군의관님이 하신 말 씀은 반월상 연골판이 파열되었다고 하셨다. 밖에서 수술할지 여기서 할지 결정하라고 하셨고, 여러가지를 고려해본 결과 수도병원에서 수술하기로 하였다. 입원전 입원하기 위해서 예약을 잡고 그 날짜에 입원을 하면 된다. 이때 필요한 서류는 발병경위서랑 입원명령서? 행보관님께 말씀드리면 만들어 주신다. 입원생활 일과는 육군 일과표를 따른다. 06시 반에 기상해서 22시에 취침한다. 하지만 따로 특별한 일과가 없다. 재활치료하는 정도? 가장 중요한 핸드폰은 9시반에 불출해서 21시반에 걷는다. 코로나의 영향으로 면회는 수술한지 1주일이내 환자에 힌해서 직계가족 2인까지 가능.. 2022. 7. 13.
[JS]백준 1978번 소수찾기 출처 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 풀이 처음에는 splice를 이용해 소수가 아닌 수를 걸러내려 하였지만 걸러내면서 index가 계속 바뀌어 실패하였다. 핵심로직 다른 분들의 정답을 참고하여 filter 메서드를 사용해서 index와 상관없이 걸러낼 수 있었다. Math.sqrt()메서.. 2022. 7. 12.
반응형

티스토리툴바