Java

//code.oa.gg/java8/993 // 문제 : 배열의 단점을 보완한 ArrayList 라는 클래스를 만들어주세요. 아래와 같이 출력되도록 해주세요. add 함수에서 배열의 크기가 자동으로 늘어나도록 해주세요. import java.util.Arrays; class Main { public static void main(String[] args) { ArrayList ar = new ArrayList(); ar.add(100); ar.add(200); ar.add(300); ar.add(400); int value = ar.get(0); System.out.println(value); // 출력 : 100 value = ar.get(1); System.out.println(value); // 출력 : 200 value = ar.get(2); System.out.println(value); // 출력 : 300 value = ar.get(3); System.out.println(value); // 출력 : 400 } } class ArrayList { int[] datas; int lastIndex = -1; ArrayList() { datas = new int[3]; // 이 부분은 수정할 수 없습니다. } void add(int data) { lastIndex++; if (lastIndex >= datas.length) { int[] temps = Arrays.copyOf(datas,lastIndex * 2); datas = temps; } datas[lastIndex] = data; } int get(int index) { return datas[index]; } }

//code.oa.gg/java8/997 // 문제 : 아래 코드가 작동하도록 해주세요. class Main { public static void main(String[] args) { ArrayList ar = new ArrayList(); ar.add(100); ar.add(200); ar.add(300); ar.add(400); ar.remove(2); int value = ar.get(2); System.out.println(value); // 출력 : 400 ar.remove(0); value = ar.get(0); System.out.println(value); // 출력 : 200 ar.add(78); value = ar.get(2); System.out.println(value); // 출력 : 78 } } class ArrayList { int[] datas; int lastIndex = -1; ArrayList() { datas = new int[3]; // 이 부분은 수정할 수 없습니다. } void add(int data) { if ( lastIndex + 1 >= datas.length ) { // 확장공사 // 기존버스 버리고 새 버스로 연결!! // datas 이 녀석이 기존 버스를 버리고 새 버스를 가리켜야 합니다. // 새 버스 생성 int[] newArr = new int[datas.length * 2]; // 기존 버스(배열)를 버리기 전에 버스에 있던 승객들을 새 버스로 옮긴다. for ( int i = 0; i < datas.length; i++ ) { newArr[i] = datas[i]; } datas = newArr; } lastIndex++; datas[lastIndex] = data; } int get(int index) { return datas[index]; } int size() { return lastIndex + 1; } void remove(int index) { for (int i=index; i < lastIndex; i++) { datas[i] = datas[i + 1]; } lastIndex--; } }

// code.oa.gg/java8/1340 // 문제 : 아래 코드가 작동하도록 해주세요. class Main { public static void main(String[] args) { ArrayList ar = new ArrayList(); ar.add(100, 0); ar.add(200, 1); ar.add(300, 2); ar.add(400, 3); ar.add(500, 4); ar.add(600, 2); // 2번좌석으로 새치기, 기존의 2번좌석 손님부터 끝 손님까지 뒤로 한칸씩 밀린다. ar.add(700, 0); // 0번좌석으로 새치기, 기존의 0번좌석 손님부터 끝 손님까지 뒤로 한칸씩 밀린다. for ( int i = 0; i < ar.size(); i++ ) { int value = ar.get(i); System.out.println(i + " : " + value); } // 출력 // 0 : 700 // 1 : 100 // 2 : 200 // 3 : 600 // 4 : 300 // 5 : 400 // 6 : 500 } } class ArrayList { int[] datas; int lastIndex = -1; ArrayList() { datas = new int[3]; // 이 부분은 수정할 수 없습니다. } void add(int data) { extendDatasSizeIfNeed(); lastIndex++; datas[lastIndex] = data; } void add(int data, int index) { extendDatasSizeIfNeed(); lastIndex++; for (int i = lastIndex; i > index; i--) { datas[i] = datas[i - 1]; } datas[index] = data; } void extendDatasSizeIfNeed() { if ( lastIndex + 1 >= datas.length ) { // 확장공사 // 기존버스 버리고 새 버스로 연결!! // datas 이 녀석이 기존 버스를 버리고 새 버스를 가리켜야 합니다. // 새 버스 생성 int[] newArr = new int[datas.length * 2]; // 기존 버스(배열)를 버리기 전에 버스에 있던 승객들을 새 버스로 옮긴다. for ( int i = 0; i < datas.length; i++ ) { newArr[i] = datas[i]; } datas = newArr; } } int get(int index) { return datas[index]; } int size() { return lastIndex + 1; } }

// 문제 : 아래가 실행되도록 해주세요. // 조건 : ArrayList 객체에서 내부적으로 Object 배열을 사용해서 데이터를 저장해야 합니다. // 조건 : Object 배열의 초기 길이는 2 입니다. // 조건 : 상황에 따라 배열의 길이는 자동으로 증가해야 합니다. // 조건 : 엘리먼트(구성요소)를 하나 삭제하면 해당 요소 뒤의 요소들이 전부 앞으로 한칸씩 움직여야 합니다. // 조건 : ArrayList의 인스턴스 변수는 2개만 사용할 수 있습니다. // 조건 : 외부에서 호출하지 않는 속성은 private 키워드를 붙여주세요. // 조건 : 중복을 최대한 제거해주세요. // 조건 : 사용하는 변수와 if문, for문의 개수를 가독성을 떨어뜨리지 않는 선에서 최대한 줄여주세요. import java.util.Arrays; class Main { public static void main(String[] args) { ArrayList al = new ArrayList(); System.out.println("al.size() : " + al.size()); // 출력 => al.size() : 0 al.add(100); System.out.println("al.get(0) : " + al.get(0)); // 출력 => al.get(0) : 100 al.add(200); al.add(300); // 출력 => 배열의 크기가 증가되었습니다. 2 => 4 System.out.println("al.size() : " + al.size()); // 출력 => al.size() : 3 System.out.println("al.get(1) : " + al.get(1)); // 출력 => al.get(1) : 200 al.removeAt(1); System.out.println("al.size() : " + al.size()); // 출력 => al.size() : 2 System.out.println("al.get(1) : " + al.get(1)); // 출력 => al.get(1) : 300 al.add(400); al.add(500); al.add(600); // 출력 => 배열의 크기가 증가되었습니다. 4 => 8 System.out.println("al.get(3) + al.get(4) : " + (al.get(3) + al.get(4))); // 출력 => al.get(3) + al.get(4) : 1100 System.out.println("al.get(3).intValue() + al.get(4).intValue() : " + (al.get(3).intValue() + al.get(4).intValue())); // 출력 => al.get(3) + al.get(4) : 1100 al.showAllValues(); // 출력 => /* == 전체 데이터 출력 == 0 : 100 1 : 300 2 : 400 3 : 500 4 : 600 */ al.add(700, 1); al.add(750, 1); al.showAllValues(); // 출력 => /* == 전체 데이터 출력 == 0 : 100 1 : 750 2 : 700 3 : 300 4 : 400 5 : 500 6 : 600 */ } } class ArrayList { private Object[] arr; private int lastIndex; ArrayList() { arr = new Object[2]; lastIndex = -1; } void add(int data) { add(data, lastIndex + 1); } void add(int data, int index) { extendArrIfNeed(); lastIndex++; for (int i=lastIndex; i>index; i--) { arr[i] = arr[i - 1]; } arr[index] = data; } void extendArrIfNeed() { if (lastIndex + 1 >= arr.length) { Object[] temp = Arrays.copyOf(arr, arr.length * 2); arr = temp; } } void removeAt(int index) { for (int i = index; i < lastIndex; i++) { arr[i] = arr[i + 1]; } lastIndex --; } int size() { return lastIndex + 1; } Integer get(int index) { return (Integer)arr[index]; } void showAllValues() { for (int i=0; i<=lastIndex; i++) { System.out.println(arr[i]); } } }