3.1다차원 배열

• 2차원 이상의 배열

int[][] score = new int[4][3]

score[0][0]``score[0][1]``score[0][2] score[1][0]``score[1][1]``score[1][2] score[2][0]``score[2][1]``score[2][2] score[3][0]``score[3][1]``score[3][2]

3.2 2차원 배열의 초기화

int[][] arr = new int[][]{{1,2,3},{4,5,6}} int[][] arr = {{1,2,3},{4,5,6}}

xxxxxxxxxx
package ch05;
class ArrayEx18 {
    public static void main(String[] args) {
         int[][] score = {
                            { 100, 100, 100}
                            , { 20, 20, 20}
                            , { 30, 30, 30}
                            , { 40, 40, 40}
                        };
        int sum = 0;
​
        for(int i=0;i < score.length;i++) {
            for(int j=0;j < score[i].length;j++) {
                System.out.printf("score[%d][%d]=%d%n", i, j, score[i][j]);
            }
        }
​
        for (int[] tmp : score) { 
             for (int i : tmp) { 
                sum += i;
             } 
        } 
​
        System.out.println("sum="+sum);
    }
}
​

• 5명 학생의 각 학생의 총점과 평균 , 과목별 총점 구하기

xxxxxxxxxx
package ch05;
class ArrayEx19 {
    public static void main(String[] args) {
         int[][] score = {
                            { 100, 100, 100}
                            , { 20, 20, 20}
                            , { 30, 30, 30}
                            , { 40, 40, 40}
                            , { 50, 50, 50}
                        };
        // 과목별 총점
        int korTotal = 0;
        int engTotal = 0;
        int mathTotal = 0;
​
        System.out.println("번호 국어 영어 수학 총점 평균 ");
        System.out.println("=============================");
​
        for(int i=0;i < score.length;i++) {
            int   sum = 0;       // 개인별 총점
            float avg = 0.0f;   // 개인별 평균
​
            korTotal  += score[i][0];
            engTotal  += score[i][1];
            mathTotal += score[i][2];
            System.out.printf("%3d", i+1);
​
            for(int j=0;j < score[i].length;j++) {
                sum += score[i][j]; 
                System.out.printf("%5d", score[i][j]);
            }
​
            avg = sum/(float)score[i].length;  // 평균계산
            System.out.printf("%5d %5.1f%n", sum, avg);
        }
​
        System.out.println("=============================");
        System.out.printf("총점:%3d %4d %4d%n", korTotal, engTotal, mathTotal);
    }
}
​

3.3 가변 배열

int[][] score = new int[5][]

score[0]= new int[4] score[1]= new int[3] score[2]= new int[2] score[3]= new int[2] score[4]= new int[3]

3.4 다차원 배열의 활용

단어맞추기

package ch05;
import java.util.*;
​
class  MultiArrEx4{
    public static void main(String[] args) {
        String[][] words = {
            {"chair","의자"},         // words[0][0], words[0][1]
            {"computer","컴퓨터"}, // words[1][0], words[1][1]
            {"integer","정수"}        // words[2][0], words[2][1]
        };
​
        Scanner scanner = new Scanner(System.in);
​
        for(int i=0;i<words.length;i++) {
            System.out.printf("Q%d. %s의 뜻은?", i+1, words[i][0]);
​
            String tmp = scanner.nextLine();
​
            if(tmp.equals(words[i][1])) {
                System.out.printf("정답입니다.%n%n");
            } else {
               System.out.printf("틀렸습니다. 정답은 %s입니다.%n%n",words[i][1]);
            }
        } // for
    } // main의 끝
}

String 배열

2.1 String 배열의 선언과 생성

String[] name = new String[3];

• 배열에는 실제 객체가 아니라 객체의 주소가 저장 됨

2.1 String 배열의 초기화

String[] name = new String[3]

name[0] = nwe String("Kim"); name[1] = nwe String("Lee"); name[2] = nwe String("Park");

name[0] = "Kim"; name[1] = "Lee"; name[2] = "Park";

String[] name = new String[]{"Kim", "Lee", "Park"} String[] name = {"Kim", "Lee", "Park"}

xxxxxxxxxx
package ch05;
class ArrayEx12 {
    public static void main(String[] args) {
        String[] names = {"Kim", "Park", "Yi"};
​
        for(int i=0; i < names.length;i++) {
            System.out.println("names["+i+"]:"+names[i]);
        }
​
        String tmp = names[2]; // 배열 names의 세 번째요소를 tmp에 저장
        System.out.println("tmp:"+tmp);
​
        names[0] = "Yu"; // 배열 names의 첫 번째 요소를 "Yu"로 변경
​
        for(String str : names)   // 향상된 for문
            System.out.println(str);
    } // main
}
​

16진수 2진수로 변경하기

xxxxxxxxxx
package ch05;
class ArrayEx13 {
    public static void main(String[] args) {
        char[] hex = { 'C', 'A', 'F', 'E'};
​
        String[] binary = {   "0000", "0001", "0010", "0011"
                            , "0100", "0101", "0110", "0111"
                            , "1000", "1001", "1010", "1011"
                            , "1100", "1101", "1110", "1111" };
​
        String result="";
​
        for (int i=0; i < hex.length ; i++ ) {      
            if(hex[i] >='0' && hex[i] <='9') {
                result +=binary[hex[i]-'0'];       // '8'-'0'의 결과는 8이다.
            } else {    // A~F이면
                result +=binary[hex[i]-'A'+10]; // 'C'-'A'의 결과는 2
            }
        }
​
        System.out.println("hex:"+ new String(hex)); // String(char[] value)
        System.out.println("binary:"+result);
    }
}
​
}

2.3 char배열과 String 클래스

String 클래스는 char배열에 기능(메서드)을 추가한 것이다

String 클래스의 주요 메서드

char배열과 String클래스의 변환

xxxxxxxxxx
package ch05;
class ArrayEx14 {
    public static void main(String[] args) {
        String src = "ABCDE";
​
        for(int i=0; i < src.length(); i++) {
            char ch = src.charAt(i); // src의 i번째 문자를 ch에 저장
            System.out.println("src.charAt("+i+"):"+ ch);
        }
​
        char[] chArr = src.toCharArray();  // String을 char[]로 변환
​
        System.out.println(chArr); // char배열(char[])을 출력
    }
}
​

모르스(morse) 부호 출력

xxxxxxxxxx
package ch05;
class ArrayEx15 {
    public static void main(String[] args) {
        String source = "SOSHELP";
        String[] morse = {".-", "-...", "-.-.","-..", "."
                        ,"..-.", "--.", "....","..",".---"
                        , "-.-", ".-..", "--", "-.", "---"
                        , ".--.", "--.-",".-.","...","-"
                        , "..-", "...-", ".--", "-..-","-.--"
                        , "--.." };
​
        String result="";
​
        for (int i=0; i < source.length() ; i++ ) {
            result+=morse[source.charAt(i)-'A'];
        }
        System.out.println("source:"+ source);
        System.out.println("morse:"+result);
    }
}
​

2.4 커맨드 라인을 통해 입력받기

xxxxxxxxxx
package ch05;
class ArrayEx16 {
    public static void main(String[] args) {
        System.out.println("매개변수의 개수:"+args.length);
​
        for(int i=0;i< args.length;i++) {
            System.out.println("args[" + i + "] = \""+ args[i] + "\"");
        }
    }
}
​

java ch05.ArrayEx16 abc 123 "Hello world~" http://huammmm1.tistory.com/462

• eclipse -> Run As -> Run Configuration > arguments https://blog.naver.com/pajamasi/60198875668
• 입력받은 데이터는 무자열 : Integer.parseInt() 사용

package ch05;
class ArrayEx17 {
    public static void main(String[] args) {
        if (args.length !=3) {
            System.out.println("usage: java ArrayEx15 NUM1 OP NUM2");
            System.exit(0);
        }
​
        int num1 = Integer.parseInt(args[0]);   // 문자열을 숫자로 변환한다.
        char op = args[1].charAt(0);            // 문자열을 문자(char)로 변환한다.
        int num2 = Integer.parseInt(args[2]);
​
        int result = 0;
​
        switch(op) {    // switch문의 수식으로 char타입의 변수도 가능하다.                  
            case '+':
                result = num1 + num2;
                break;
            case '-':
                result = num1 - num2;
                break;
            case 'x':
                result = num1 * num2;
                break;
   
         case '/':
                result = num1 / num2;
                break;
            default :
                System.out.println("지원되지 않는 연산입니다.");
        }
​
        System.out.println("결과:"+result);
    }
}

배열의 활용

총합과 평균

xxxxxxxxxx
package ch05;
class ArrayEx05 {
    public static void main(String[] args) {
        int sum =0;             // 총점을 저장하기 위한 변수
        float average = 0f;     // 평균을 저장하기 위한 변수
​
        int[] score = {100, 88, 100, 100, 90};
​
        for (int i=0; i < score.length ; i++ ) {
            sum += score[i];
        }
​
        average = sum / (float)score.length ; // 계산결과를 float로 얻기 위함.
​
        System.out.println("총점 : " + sum);
        System.out.println("평균 : " + average);
    }
}
​

최대값과 최소값

xxxxxxxxxx
package ch05;
class ArrayEx06 { 
    public static void main(String[] args) { 
        int[] score = { 79, 88, 91, 33, 100, 55, 95}; 
​
        int max = score[0]; // 배열의 첫 번째 값으로 최대값을 초기화 한다. 
        int min = score[0]; // 배열의 첫 번째 값으로 최소값을 초기화 한다. 
​
        for(int i=1; i < score.length;i++) {
            if(score[i] > max) { 
                max = score[i]; 
            } else if(score[i] < min) { 
                min = score[i]; 
            } 
        } // end of for 
​
        System.out.println("최대값 :" + max);       
        System.out.println("최소값 :" + min);       
    } // end of main 
} // end of class 
​

섞기(shuffle) - 확인 후 로또번호 만들기

xxxxxxxxxx
package ch05;
class ArrayEx07 {
    public static void main(String[] args) {
        int[] numArr = new int[10];
​
        for (int i=0; i < numArr.length ; i++ ) {
             numArr[i] = i;  // 배열을 0~9의 숫자로 초기화한다.
            System.out.print(numArr[i]);  
        }
        System.out.println();
​
        for (int i=0; i < 100; i++ ) {
            int n = (int)(Math.random() * 10);  // 0~9중의 한 값을 임의로 얻는다.
​
            int tmp = numArr[0];
            numArr[0] = numArr[n];
            numArr[n] = tmp;
        }
​
        for (int i=0; i < numArr.length ; i++ )
            System.out.print(numArr[i]);        
    } // main의 끝
}
​

로또번호 만들기

xxxxxxxxxx
package ch05;
class ArrayEx08 { 
    public static void main(String[] args) { 
        // 45개의 정수값을 저장하기 위한 배열 생성. 
        int[] ball = new int[45];       
​
        // 배열의 각 요소에 1~45의 값을 저장한다. 
        for(int i=0; i < ball.length; i++)       
            ball[i] = i+1;    // ball[0]에 1이 저장된다.
​
        int temp = 0;  // 두 값을 바꾸는데 사용할 임시변수 
        int j = 0;     // 임의의 값을 얻어서 저장할 변수 
​
        // 배열의 i번째 요소와 임의의 요소에 저장된 값을 서로 바꿔서 값을 섞는다. 
        // 0번째 부터 5번째 요소까지 모두 6개만 바꾼다.
        for(int i=0; i < 6; i++) {       
            j = (int)(Math.random() * 45); // 0~44범위의 임의의 값을 얻는다. 
            temp     = ball[i]; 
            ball[i] = ball[j]; 
            ball[j] = temp; 
        } 
​
        // 배열 ball의 앞에서 부터 6개의 요소를 출력한다.
        for(int i=0; i < 6; i++) 
            System.out.printf("ball[%d]=%d%n", i, ball[i]); 
    } 
} 

임의값으로 배열 채우기

xxxxxxxxxx
package ch05;
import java.util.*;  // Arrays.toString()을 사용하기 위해 추가
​
class ArrayEx09 {
    public static void main(String[] args) {
        int[] code = { -4, -1, 3, 6, 11 };  // 불연속적인 값들로 구성된 배열
        int[] arr = new int[10];
​
        for (int i=0; i < arr.length ; i++ ) {
            int tmp = (int)(Math.random() * code.length); // code 임의값 선택
            arr[i] = code[tmp];
        }
​
        System.out.println(Arrays.toString(arr));
    } // main의 끝
}
​

정렬(버블 정렬)

• 배열 길이 n 일때 첫 번째부터 n-1까지 요소에 대해 크기 비교 후 자리 바꿈 반복

xxxxxxxxxx
package ch05;
class ArrayEx10 {
    public static void main(String[] args) {
        int[] numArr = new int[10];
​
        for (int i=0; i < numArr.length ; i++ ) {
            System.out.print(numArr[i] = (int)(Math.random() * 10));
        }
        System.out.println();
​
        for (int i=0; i < numArr.length-1 ; i++ ) {
            boolean changed = false;    // 자리바꿈이 발생했는지를 체크한다.
​
            for (int j=0; j < numArr.length-1-i ;j++) {
                if(numArr[j] > numArr[j+1]) { // 옆의 값이 작으면 서로 바꾼다.
                    int temp = numArr[j];
                    numArr[j] = numArr[j+1];
                    numArr[j+1] = temp;
                    changed = true; // 자리바꿈이 발생했으니 changed를 true로.
                }
            } // end for j
​
            if (!changed) break;    // 자리바꿈이 없으면 반복문을 벗어난다.주석 후 확인
​
            for(int k=0; k<numArr.length;k++)
                System.out.print(numArr[k]); // 정렬된 결과를 출력한다.
            System.out.println();
        } // end for i
    } // main의 끝
}
​

배열에 저장된 숫자의 갯수 파악하기

xxxxxxxxxx
package ch05;
class ArrayEx11 {
    public static void main(String[] args) {
        int[] numArr  = new int[10];
        int[] counter = new int[10];
​
        for (int i=0; i < numArr.length ; i++ ) {
            numArr[i] = (int)(Math.random() * 10); // 0~9의 임의의 수를 배열에 저장
            System.out.print(numArr[i]);
        }
        System.out.println();
​
        for (int i=0; i < numArr.length ; i++ ) {
            counter[numArr[i]]++;
        }
​
        for (int i=0; i < numArr.length ; i++ ) {
            System.out.println( i +"의 개수 :"+ counter[i]);
        }
    } // main의 끝
}
​

<참고>

package ch05;
class ArrayEx11A {
    public static void main(String[] args) {
        int[] numArr  = new int[10];
        int[] counter = new int[10];
​
// 배열 초기값 롹인
//      for (int i=0; i < counter.length ; i++ ) {
//          System.out.print(counter[i]);
//      }
//      System.out.println();
        
        for (int i=0; i < numArr.length ; i++ ) {
            numArr[i] = (int)(Math.random() * 10); // 0~9의 임의의 수를 배열에 저장
            System.out.print(numArr[i]);
        }
        System.out.println();
​
        for (int i=0; i < numArr.length ; i++ ) {
​
// 반복으로 구현 가능

//          if(numArr[i]==0) {
//
[JAVA] - chap 05 배열(array)_1

              counter[0]++;
//          }
//          if(numArr[i]==1) {
//              counter[1]++;
//          }
//          if(numArr[i]==2) {
//              counter[2]++;
//          }
            for(int j=0; j<numArr.length; j++) {
                if(numArr[i] == j) {
                    counter[j]++;
                }
            }
        }
​
        for (int i=0; i < numArr.length ; i++ ) {
            System.out.println( i +"의 개수 :"+ counter[i]);
        }
    } // main의 끝
}

chap 05 배열 - array

1.배열(array)

1.1 배열이란

• 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것

1.2 배열의 선언과 생성

• 타입[ ] 변수명; // int [ ] score;
• 타입 변수명[ ]; // int score[ ];

배열의 생성

• 타입[] 변수명; // 배열을 다루기 위한 참조변수 선언
• 변수이름 = new 타입[길이]; // 배열 실제 생성(실제 저장 공간)

1.3 배열의 길이와 인덱스

• 인덱스(index)는 배열의 요소마다 붙여진 일련번호
• 인덱스의 범위는 0 ~ 배열길이 - 1
• int[] score = new int[5]

xxxxxxxxxx
package ch05;
class ArrayEx01 {
    public static void main(String[] args) { 
        int[] score = new int[5];
        int k = 1;
​
        score[0] = 50;
        score[1] = 60;
        score[k+1] = 70;   // score[2] = 70
        score[3] = 80;
        score[4] = 90;
​
        int tmp = score[k+2] + score[4];  // int tmp = score[3] + score[4]
​
        // for문으로 배열의 모든 요소를 출력한다.
        for(int i=0; i < 5; i++) {
            System.out.printf("score[%d]:%d%n",i, score[i]);        
        }
​
        System.out.printf("tmp:%d%n", tmp);
        System.out.printf("score[%d]:%d%n",7,score[7]); //index의 범위를 벗어난 값
    } // main
}
​

배열의 길이

• int 범위의 양의 정수(0 포함)
• 배열이름.length
• 배열은 생성 후 길이를 변경 할 수 없음

1.4 배열의 초기화

xxxxxxxxxx
int [] score = new int[5];
score[0] = 50;
score[1] = 50;
score[2] = 50;
score[3] = 50;
score[4] = 50;

• int [ ] score = new int [ ] { 50, 60, 70, 80, 90 }; // 배열이 생성 과 초기화
• int[ ] score = { 50, 60, 70, 80, 90 }; int [] 생략 가능

배열의 출력

xxxxxxxxxx
int[] iArr = {100, 95, 80, 70, 60};
for(int i=0; i<iArr.length; i++){
    System.out.println(iArr[i]);
}

xxxxxxxxxx
package ch05;
import java.util.*;  // Arrays.toString()을 사용하기 위해 추가
​
class ArrayEx02 {
    public static void main(String[] args) {
        int[] iArr1 = new int[10];
        int[] iArr2 = new int[10];
//      int[] iArr3 = new int[]{100, 95, 80, 70, 60};
        int[] iArr3 = {100, 95, 80, 70, 60};
        char[] chArr = {'a', 'b', 'c', 'd'};
​
        for (int i=0; i < iArr1.length ; i++ ) {
            iArr1[i] = i + 1; // 1~10의 숫자를 순서대로 배열에 넣는다.
        }
​
        for (int i=0; i < iArr2.length ; i++ ) {
            iArr2[i] = (int)(Math.random()*10) + 1; // 1~10의 값을 배열에 저장
        }
​
        // 배열에 저장된 값들을 출력한다.
        for(int i=0; i < iArr1.length;i++) {
            System.out.print(iArr1[i]+","); 
        }
        System.out.println();                                                   
        System.out.println(Arrays.toString(iArr2)); // 보기 좋게 스트링으로 변환 해줌
        System.out.println(Arrays.toString(iArr3));
        System.out.println(Arrays.toString(chArr));
        System.out.println(iArr3); // 배열의 내부 주소 출력
        System.out.println(chArr); // char 배열 경우만 abcd 출력됨
    }
}
​

1.5 배열의 복사

• 배열은 한번 생성 후 그 길이 변경이 안되므로 추가 공간이 필요시 큰 배열 만든 후 이전 배열 값 복사

xxxxxxxxxx
package ch05;
class ArrayEx03{
    public static void main(String[] args) {
        int[] arr = new int[5];
​
        // 배열 arr에 1~5를 저장한다.
        for(int i=0; i < arr.length;i++) 
            arr[i] = i + 1;
​
        System.out.println("변경전 - arr.length:"+arr.length); 
        for(int i=0; i < arr.length;i++) 
            System.out.println("arr["+i+"]:"+arr[i]);   
​
        int[] tmp = new int[arr.length*2];
​
        // 배열 arr에 저장된 값들을 배열 tmp에 복사한다.
        for(int i=0; i < arr.length;i++) 
            tmp[i] = arr[i];
​
        arr = tmp;  // tmp에 저장된 값을 arr에 저장한다.
​
        System.out.println("변경후 - arr.length:"+arr.length); 
        for(int i=0; i < arr.length;i++) 
            System.out.println("arr["+i+"]:"+arr[i]);   
    }
}
​

System.arraycopy() 를 이용한 배열의 복사

xxxxxxxxxx
// 배열 arr에 저장된 값들을 배열 tmp에 복사한다.
//for(int i=0; i < arr.length;i++) 
//  tmp[i] = arr[i];
​
System.arraycopy(arr, 0, tmp, 0, arr.length);       

package ch05;
class ArrayEx04 {
    public static void main(String[] args) {
        char[] abc = { 'A', 'B', 'C', 'D'};
        char[] num = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
        System.out.println(abc);
        System.out.println(num);
​
        // 배열 abc와 num을 붙여서 하나의 배열(result)로 만든다.
        char[] result = new char[abc.length+num.length];
        System.arraycopy(abc, 0, result, 0, abc.length);
        System.arraycopy(num, 0, result, abc.length, num.length);
        System.out.println(result);
​
        // 배열 abc을 배열 num의 첫 번째 위치부터 배열 abc의 길이만큼 복사
        System.arraycopy(abc, 0, num, 0, abc.length);   
        System.out.println(num);
​
         // number의 인덱스6 위치에 3개를 복사
        System.arraycopy(abc, 0, num, 6, 3);
        System.out.println(num);
    }
}
​