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}은 참조하게 된다.

좋은 웹페이지 즐겨찾기