2. 자료구조 (2)
소수
- 소수는 2부터 n-1까지의 어떤 정수로도 나누어 떨어지지 않는다. -> 일반적인 소수의 개념
- 소수는 2부터 n-1까지의 어떤 소수로도 나누어 떨어지지 않는다. -> 알고리즘 개선(1)
- 1부터 n까지의 소수를 계산한다고 했을 때, 배열의 초기 요소로 2를 주고 소수를 발견하면 배열에 차례로 집어넣는다. 소수가 담긴 배열로만 소수여부를 판별하는 방향으로 구현할 수 있다.
- n의 제곱근 이하의 어떤 소수로도 나누어 떨어지지 않는다. -> 알고리즘 개선(2)
- 100이라는 숫자가 있을 때, 2부터 10(100의 제곱근) 범위 내의 소수와 비교하면 된다.
다차원 배열
int[][] x = new int[2][4];
//다음와 같이 구현해도 된다.
int[][]x = new int[2][];
x[0] = new int[4];
x[1] = new int[4];
- 위 식은 int형을 구성 자료형으로 하는 배열이다. 2차원 배열이라고 부른다.
- 2차원 배열을 구성요소로하면 3차원 배열이 된다.
복사
int[][] a = {{1, 2, 3, 4}, {5, 6, 7}};
int[][] b = a.clone();
- 위 식에서 b는 최상위 1레벨만 복사하고, 하위 레벨인 {1, 2, 3, 4}, {5, 6, 7}은 참조하게 된다.
Author And Source
이 문제에 관하여(2. 자료구조 (2)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@doforme/2.-자료구조-2
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
- 1부터 n까지의 소수를 계산한다고 했을 때, 배열의 초기 요소로 2를 주고 소수를 발견하면 배열에 차례로 집어넣는다. 소수가 담긴 배열로만 소수여부를 판별하는 방향으로 구현할 수 있다.
- 100이라는 숫자가 있을 때, 2부터 10(100의 제곱근) 범위 내의 소수와 비교하면 된다.
int[][] x = new int[2][4];
//다음와 같이 구현해도 된다.
int[][]x = new int[2][];
x[0] = new int[4];
x[1] = new int[4];
- 위 식은 int형을 구성 자료형으로 하는 배열이다. 2차원 배열이라고 부른다.
- 2차원 배열을 구성요소로하면 3차원 배열이 된다.
복사
int[][] a = {{1, 2, 3, 4}, {5, 6, 7}};
int[][] b = a.clone();
- 위 식에서 b는 최상위 1레벨만 복사하고, 하위 레벨인 {1, 2, 3, 4}, {5, 6, 7}은 참조하게 된다.
Author And Source
이 문제에 관하여(2. 자료구조 (2)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@doforme/2.-자료구조-2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)