Nanarin🙃

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개가 있다. (17,1..

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 풀이 1. 숫자 m과 n을 입력받아 n+1크기의 배열을 생성. 배열의 idx값이 숫자라고 가정한다. 2..

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 3 예제 출력 2 3 예제 입력 3 6 예제 출력 3 2 3 예제 입력 4 2 예제 출력 4 2 예제 입력 5 9991 예제 출력 5 97 103 풀이 (경험담 : 전과 같이 미리 소수를 구해 배열에 넣어두려고 하면..

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이 주어진다. M과 N은 10,0..

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 풀이 1. 주어지는 수가 1000 이하의 자연수이므로 1~1000 사이의 소수를 미리 계산하여 배열에 넣어둔다 1-1. 소수는 1과 자기 자신으로만 나눠지는 수이므로, 2..

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한..

얼마 전부터 영타 연습을 시작했다 원래 독수리 타법..? 도 아닌 손가락 6개 정도만 사용하는 요상한 타법으로 타자를 쳤는데 한글은 이제 익숙해져서 오타 없이 괜찮아도 영어만 치면 오타가 너무 많이 나는 것이다.. 며칠 연습하니 그래도 어찌저찌 영타를 바른 타법으로 칠 수 있게 되었지만 부작용은 한글 타법이 뭔가 어색해 졌다는거...? 그래도 매일 꾸준히 연습해서 영어 300타 이상 치는게 목표다 그 김에 한글도 바른 타법이 익숙해지면 좋겠다..ㅎ 210114 : 118 100% 11분 12초 200115 : 159 100% 12분 27초 200117 : 160 100% 11분 25초 200118 : 164 98% 9분 12초

선형 탐색(Linear Search) 알고리즘 or 순차 탐색(Sequential Search) 알고리즘 : 요소가 직선 모양으로 늘어진 배열에서 원하는 키 값을 갖는 요소를 만날 때 까지 맨 앞부터 순서대로 탐색 위 배열에서 요소를 탐색하면 값 5를 탐색하면 Linear[2] 에서 탐색에 성공하지만 값 3을 탐색하면 Linear에 값 3이 존재하지 않기 때문에 탐색에 실패한다. 위 예시를 보면 배열 탐색의 종료 조건이 다음 2개임을 알 수 있다. 조건 1 : 탐색할 값과 같은 요소를 발견한 경우 (탐색 성공) 조건 2 : 탐색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 (탐색 실패) 배열의 요소 수가 n개 일 때 조건 1,2를 판단하는 횟수는 평균 n/2회 이다. => O(n) 메서드 seqSea..

docs.oracle.com/en/java/javase/15/docs/api/java.base/java/math/BigInteger.html BigInteger (Java SE 15 & JDK 15) All Implemented Interfaces: Serializable, Comparable public class BigInteger extends Number implements Comparable Immutable arbitrary-precision integers. All operations behave as if BigIntegers were represented in two's-complement notation (like Java's pri docs.oracle.com java.math에 속해..

www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 10^10000) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 9223372036854775807 9223372036854775808 예제 출력 1 18446744073709551615 풀이 1. long 범위를 벗어나는 수를 처리할 때는 BigInteger 클래스를 사용 import java.math.BigInteger; import java.util.Scanner; publ..