02. 기본 자료구조

정답 절대로 아님.

즉흥으로 풀고 제대로 결과만 나오는 지만 확인한 코드. 정답체크안했음.

 

* 배열의 요소 교환하는 방법

교환횟수는 array.length/2

 

61page

연습문제

	// 배열 요소를 역순으로 정렬하는 과정을 하나 하나 나타내는 프로그램을 작성하라.
	static void reverse(int[] array) {
		for(int i=0;i<(array.length/2);i++) {
			showArray(array);
			System.out.println();
			System.out.println("a["+i+"]와 a["+(array.length-(i+1))+"]를 교환합니다.");
			int temp=array[i];
			array[i]=array[array.length-(i+1)];
			array[array.length-(i+1)]=temp;
		}
		showArray(array);
		System.out.println("역순 정렬을 마쳤습니다.");
	}
	
	static void showArray(int[] array) {
		for(int i=0;i<array.length;i++) {
			System.out.print(array[i]+" ");
		}
	}
	
	// 배열 a의 모든 요소의 합계를 구하여 반환하는 메서드
	static int sumOf(int[] a) {
		int sum=0;
		for(int i=0;i<a.length;i++) {
			sum+=a[i];
		}
		return sum;
	}

 

64page

연습문제

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] b= {1,2,3,4,5};
		int[] a= new int[b.length];
		copy(a,b);
		showArray(a);
		rcopy(a,b);
		showArray(a);
	}
	
	// 배열 b의 모든 요소를 배열 a에 복사하는 메서드 copy
	static void copy(int[] a,int[] b) {
		
		for(int i=0;i<b.length;i++) {
			a[i]=b[i];
		}
	}
	
	static void showArray(int[] array) {
		for(int i=0;i<array.length;i++) {
			System.out.print(array[i]+" ");
		}
		System.out.println();
	}
	
	static void rcopy(int[] a,int[] b) {
		for(int i=0;i<b.length;i++) {
			a[i]=b[b.length-(i+1)];
		}
	}

 

70page

연습문제

(ㅋㅋㅋㅋㅋㅋ엉망진창..;;)

	// 기수 변환 메소드
	static int cardConvRev(int x, int r, char[] d) {
		// x : 변환할 정수
		// r : 진수
		// d : 결과값
		
		int index = 0;
		String dChar = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
		do {
			System.out.print(r+"|         "+x);
			
			if(index!=0) {
				System.out.println("...."+(x%r));
			}else {
				System.out.println();
			}
			
			System.out.println("  +-----------");
			d[index++]= dChar.charAt(x%r);
			x/=r;
		}while(x!=0);
		
		return index;
	}
	static void reverse(char[] n,int index) {
		for(int i=0;i<index;i++) {
			System.out.print(n[index-(i+1)]);
		}
		System.out.println();
	}

* 소수 판별

n이 소수인지 판별하기 위해서

1) 2 ~ n-1 로 나누어지지 않을 때

2) n 이하의 소수로 나누어지지 않을 때

3) n의 제곱근으로 나누어지지 않을 때