Coding2 [Algorithm 1] 에라토스테네스의 체 에라토스테네스 고대 그리스의 수학자이자 천문학자이다 지구의 크기를 처음으로 계산해 냈으며 에라토스테네스의 체를 고안한 것으로 알려져 있다 소수 prime number 소수의 정의는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 일상생활에서 많은 소수를 찾아볼 수 있으며, 특히 암호화 방식으로 널리 이용된다. (소수의 활용성에 대해 궁금해 찾아봤으나 암호화를 제외하곤 찾기 힘들었다....) 소수의 수는 유클리드의 정리에 의해 무한하다고 증명되었다. (참조) 에라토스테네스의 체 에라토스테네스의 체는 찾고자 하는 자연수(n) 범위 내에서 소수를 찾을 수 있다. 예를 들어 1부터 10까지의 자연수 중에서 소수를 찾을 때 방법은 다음과 같다 0부터 찾고자 하는 자연수까지의 수를 나열한다. 크기가.. 2022. 9. 24. [자바] ArrayList, HashMap 1. ArrayList java.util 패키지 내에 있다. (import 해야 함) add(), remove() 등 메소드 사용 가능 (메소드 확인) 배열과 공통점: 연속된 메모리 공간을 이용, 인덱스는 0부터 시작 배열과 차이점: 크기가 가변적으로 변한다. (초기 용량 설정 가능) 가용량 이상 저장 시 메모리를 새롭게 할당 ArrayList 생성: 제네릭 ArrayList array1 = new ArrayList(); 2. HashMap java.util 패키지 내에 있다. 해싱을 사용해서 많은 양을 쉽게 검색 가능하다 K는 키, V 맵핑된 값 값은 중복 저장될 수 있지만 키는 중복 저장될 수 없다. (중복 시 새로운 값으로 대체) ArrayList array1 = new ArrayL.. 2022. 8. 5. 이전 1 다음
