알고리즘9 002. Java의 기본 자료구조(소수나열) 소수 나열 먼저 소수가 되는 조건을 찾으면 2부터 n-1까지의 어떤 정수로도 나누어떨어지지 않는 수 입니다. 코드로 표현하면 아래와 같이 표현할 수 있습니다. public class PrimeNumber1 { public static void main(String[] args) { int counter = 0; for(int n=2;n 2020. 1. 7. 001. Java의 기본 자료구조(reverse) reverse 진행 과정 먼저 역순으로 출력하기전에 어떤식으로 진행하는지 보겠습니다. 1 2 3 4 5 먼저 이렇게 생긴 배열이 있습니다. 맨앞에 있는 1과 5를 교환하면 아래와 같이 변합니다. 5 2 3 4 1 또 한번 교환 시키면 역순으로 만들어 진 것을 확인할 수 있습니다. 5 4 3 2 1 여기서 알 수 있는점은 교환 횟수는 배열의 크기/2 이며 i번째 배열과 (배열의 크기-i)번째값이 교환되는 것을 확인할 수 있습니다. 두 값의 교환 메소드 두 값을 교환 하기 위해서는 임시 저장 공간을 통한 교환 과정이 필요합니다. 진행 과정은 아래와 같습니다. 1. t = a[x] 2. a[x] = a[y] 3. a[y] = t 그러면 아래와 같은 메소드를 만들 수 있습니다. static void swap(i.. 2020. 1. 6. 000. Java의 기본 자료구조(배열) 배열 배열의 선언 먼저 배열을 선언 할때는 아래와 같이 선언합니다. int[] x;// 선언하기 x = new int[3];// 참조하기 x[0]=1; x[1]=5; x[2]=7; 각 요소들을 출력하기 위해서는 배열의 크기만큼 출력하기 위해 x.length를 사용합니다. for(int i=0;i 2020. 1. 6. 이전 1 2 다음
