java 강의 6일차 - 배열 Array

java 강의 6일차 - 배열 8. this 1) 참조변수 -우리가 만든 참조변수 가 아니라 자바에서 만들어놓은 참조변수 2) read only - 읽기전용 3) 현재 실행중인 인스턴스 의 주소 4) 모든 메소드(static 제외) 의 매개변수로서 항상존재 5) 용도 -this.변수 , this.메소드 -this( ) : 현재 인스턴스 를 생성하는 생성자를 호출 ___________________________________________________________________________________ 배열  (Array) 1. 정의 : 자바에서는 배열을 객체로 취급한다 같은 이름으로 정의된(메모리상의) 연속적인 공간 [인덱스] : 연속적인 공간을 구분해주는 지표 변수들을 한줄로 연속적으로 붙여버리면 [ 1차원(직렬)배열 ] 1차원배열 을 여러줄로 붙여버리면 [ 2차원 배열 ] 2차원배열 을 여러겹으로 붙여버리면 [ 3차원 배열 ] 보통 2차원까지 사용을하고, 3차원이상은 데이터를 보관하는 정도로 쓴다. 2. 응용 검색기능 -순차 (Sequence)검색 -이분(Binary) 검색 정렬기준 -swap 알고리즘 선행 -버블 정렬 -선택 정렬 -삽입 정렬 ______________________________________ *swap 알고리즘 int a=10 , b=5 라고할떄 a와 b값을 바꾼다 c라는값을만들고;  c=a; a=b; b=c; ___________________________________________________ * bubble Sort -서로 이웃하는 것 끼리 비교하여 교환하는 방식 (8 7) 9 2 3 6 7 (8 9) 2 3 6 7 8 (9 2) 3 6 7 8 2 (9 3) 6 7 8 2 3 (9 6)] ______________________ 7 8 2 3 6 9    반복 ___________________________________________________ *selection sort 선택정렬 -기준 위치(가장 큰값이 있는 위치 또는 가장 작은값이 있는 위치) 를 선택하여 비교 정렬 하는 방식 기준 * [8] [7] 9 2 3 6 [7] 8 [9] 2 3 6 [7] 8 9 [2] 3 6 [2] 8 9 7 [3] 6 [2] 8 9 7 3 [6] ---------------------------------- =================== ------------------------------- [2] [8] 9 7 3 6 [2] 7 [9] 8 3 6 [2] 3 9 [8] 7 6 [2] 3 9 8 [7] 6 [2] 3 8 9 7 [6] 2 3 8 9 7 6 2 3 7 9 8 6 2 3 6 9 8 7 2 3 6 8 9 7 2 3 6 7 9 8 2 3 6 7 8 9 3. 블규칙 배열  -동적바인딩 char name1[] = {'t', 'o', 'm'}; char name2[] = {'m', 'a', 'r', 'r', 'y'}; char name3[] = {'j', 'o', 'h', 'n', 's', 'o', 'n'}; char name[][] = new char [3][7]: -------------------------------------- char[][]names = new char[3]; ... names[0] = new char [3]; names[1] = new char [5]; names[2] = new char [7]; ___________________________________________________________________________ stack 1. LIFO(Last In First Out , 선입 후출)  구조 2. 임시데이터 저장 에 많이쓰임 -인스턴스 주소 -메서드 복귀주소 -비객체형의 데이터 class Test{ int j; void test(){ } void main(){ int i=10; Test ob1 = new Test(); ob1.j=20; ob1.test()  // 실행위치가 바뀜 위로 건너감 } } heap -인스턴스 데이터 저장 -안전하고 오래 사용할수있는 데이터 1차원배열 : 값  -- 인스턴스데이터가 저장된 주소로 바로 찾아감 다차원배열 : 주소 -- 인스턴스 데이터가 저장된 주소가 저장된 주소로 찾아감. *개발툴 -이클립스 무료 -Netbeans 무료 -intelli-J 유료 -J Builder 유료 ..... 개발툴 순서 워크스페이스 - 프로젝트 - 클래스 과제  ============================================================================================================================================================ 과제 1. 갤런을 리턴으로 바꾸는 예제 1갤런부터 100갤런까지 리터에대한 변환표를 작성 단 10갤런마다 줄바꿈을 해주도록 한다. 2.간단한 계산기 프로그램 연산자 : + 숫자1 : 2 숫자2 : 3 결과 : 3 + 2 = 5 연산자 : * 숫자1 : 4 숫자2 : 7 결과 : 4 * 7 = 28 연산자 : x 종료.. 3. 숫자를 입력받아 합계를 구하는 예제 ( 0을 입력하면 종료) 숫자 1 : 2  숫자 2 : 5 숫자 3 : 3 ... 숫자n : 0 합계 : ?  4. Q3을 응용해서 짝수의 합과 홀수의 합을 구하시오.  ( 단 입력횟수를 미리 입력받는다.) 입력횟수 : 4 2 3 7 6 --- 짝수의합 홀수의합 5. 간단한 문자 추측 게임을 만드시오. 미리 정답을 정해놓는다. (예를들면 k ) a-z 까지 생각한 문자를 입력  : b 틀렸다. a-z 까지 생각한 문자를 입력  : b 틀렸다. ... (정답을 맞출때까지 반복) 정답에 가까운지 멀어지는지 에 대한 힌트 6. 간단한 도움말시스템 구축 1. if 2; switch 3.while 4.for 5.종료 번호선택  : 1 if (조건식) 문장 ; 1. if 2; switch 3.while 4.for 5.종료 번호선택  : 7. "."이 입력될 때까지 키보드 입력을 읽어서 입력된 공백의 갯수를 세고, 그 합을 출력하시오 8 .        *                           *************      ***                          ***********     *****                          *********    *******                         *******   *********                         *****                          ***********                        *** *************                        * 삼각형모양이 나오게 출력하라 9. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ============================================================================================================================================================ 1. public class HW21 { public static void main(String args [])throws java.io.IOException { double gallon = 1.00000000; double liter = 3.78541178*gallon; System.out.println("갤런을 리턴으로 바꾸는 예제. \n 1갤런부터 100갤런까지 리터에대한 변환표를 작성단 10갤런마다 줄바꿈을 해주도록 한다."); int cnt = 0; while (cnt < 100 ) { cnt++; for (int a = 0 ; a <= 10; a++) { if(cnt==(a*10)+1) System.out.println();continue;  } System.out.println(cnt*gallon + " gallon = "+ cnt*liter + " liter"); // cnt*gallon"gallon = " + "=" + liter"liter" } } } ---------------------------------------------------------------------------- 2. public class HW22 { public static void main(String args[]) throws java.io.IOException { for  ( ; ; ) { System.out.println("간단한 계산기 \n a값을 지정하고,  b값을 지정하라 .\n "); int a = System.in.read()-48; System.in.skip(2); int b = System.in.read()-48; System.in.skip(2); System.out.println("+, -, *, /, 중 선택하세요."); char C = (char)System.in.read(); System.in.skip(2); System.out.println("숫자 1 : " + a + "\n숫자 2 : " + b + "\n연산   : " + C ); switch(C) { case '+' : System.out.println("결과   : " + a + " + " + b +" = "  + (a+b));break; case '-' : System.out.println("결과   : " + a + " - " + b +" = "  + (a-b));break; case '*' : System.out.println("결과   : " + a + " * " + b +" = "  + (a*b));break; case '/' : System.out.println("결과   : " + a + " / " + b +" = "  + (a/b));break; case 'x' : System.out.println("종료... ");break; default: System.out.println("올바른 수식이 아닙니다.\n" );break; } if( C == 'x')break; System.out.print("\n"); } } } ----------------------------------------------------------------------------- 3. public class HW23 { public static void main(String args[]) throws java.io.IOException { //무작위숫자 int sum = 0; for(;;) { int input = System.in.read()-48; System.in.skip(2); sum+=input; if(input==0) break; } System.out.print("합계 : " + sum); } } ----------------------------------------------------------------------------- 4. public class HW24 { public static void main(String args[]) throws java.io.IOException { //무작위숫자 int oddSum = 0; int evenSum = 0; System.out.println("입력횟수"); int cnt= System.in.read()-48; System.in.skip(2); for(;cnt>0;cnt--) // 초기화 조건식 증감식 { int input = System.in.read()-48; System.in.skip(2); if(input%2!=0) oddSum+=input; else evenSum+=input; } System.out.print("홀수합계 : " + oddSum); System.out.print("짝수합계 : " + evenSum); } } ----------------------------------------------------------------------------- 5. public class HW25 { public static void main(String args[]) throws java.io.IOException { System.out.println("문자추측게임 \n 알파벳을입력하세요 : "); for(;;){ char alph = (char)System.in.read(); System.in.skip(2); int a = alph; if(alph!=107) {//k=107 ask System.out.println(alph + " 는 답이 아닙니다 . \n hint : "+ (a-107));continue; } else System.out.println(alph + " 는 정답입니다 " );break; } } } ----------------------------------------------------------------------------- 6. public class HW26 { public static void main(String args[]) throws java.io.IOException { System.out.println("도움말 : 도움말을 선택하세요. " ); while(true) { System.out.println("1. if\n2. switch\n3. while\n4. for\n5. 종료" ); char num = (char)System.in.read(); System.in.skip(2); switch(num) { case '1' : System.out.println("도움말선택 : " + num +"\n1. if \n만약 이렇다면 결과는 저렇다. 조건예시문을 작성함 ");break; case '2' : System.out.println("도움말선택 : " + num +"\n2. switch \n하나의입력값에 하나의결과만을 대입 출력");break; case '3' : System.out.println("도움말선택 : " + num +"\n3. while \n~하는동안=변수에 제한을 둔 동안은 반복");break; case '4' : System.out.println("도움말선택 : " + num +"\n4. for \n조건식이 만족하는만큼 카운터를통해 반복");break; default: System.out.println("종료...");break; } } } } ----------------------------------------------------------------------------- 7. package work; public class HW27{ public static void main (String args[])throws java.io.IOException{ int a=0; while (true){ System.out.print("insert the alphabet : "); char alph = (char)System.in.read(); System.in.skip(2); if(alph==32) a = a+1; if (alph =='.') break; } System.out.println("How many key 'space bar' U press : " +a); } } ----------------------------------------------------------------------------- 8.  public class HW28{  public static void main(String args [])   {  System.out.println( "삼각형 만들기"); int hei=6; for (int i=0;i<=hei;i++)   // 0 1 2 3 4 5 6 7  { for(int j=0;j+i<hei;j++) // 0123456 123456 23456 3456 456 56 6  {System.out.print(" ");} for(int j=0;j<=i*2;j++) // 0 /0 1 2/0 1 2 3 4/0 1 2 3 4 5 6/ {System.out.print("*");} System.out.println(); } for (int i=0;i<=hei;i++) { for(int j=0;j<i;j++) // 0 /0 1 2/0 1 2 3 4/0 1 2 3 4 5 6/ {System.out.print(" ");} for(int j=0;j+i*2<=hei*2;j++) // 01234567 /  {System.out.print("*");} System.out.println(); }  }  } ----------------------------------------------------------------------------- 9. public class HW29{  public static void main(String args [])   {  System.out.println( "삼각형 만들기"); int hei=4; int cnt = 0; for (int i=0;i<=hei;i++)   // 0 1 2 3 4 5 6 7  { for(int j=0;j+i<hei;j++) // 0123456 123456 23456 3456 456 56 6  {System.out.print("\t");} for(int j=0;j<=i*2;j++) // 0 /0 1 2/0 1 2 3 4/0 1 2 3 4 5 6/ {System.out.print(cnt++ +"\t");} System.out.println(); } for (int i=0;i<=hei;i++) { for(int j=0;j<i;j++) // 0 /0 1 2/0 1 2 3 4/0 1 2 3 4 5 6/ {System.out.print("\t");} for(int j=0;j+i*2<=hei*2;j++) // 01234567 /  {System.out.print(cnt++ +"\t");} System.out.println(); }  } } [출처] java 강의 6일차 - 배열 |작성자 세린