22.5.03 [HackerRank]Java Arraylist

✅ 문제 분석

첫번째 줄에는 정수 n이 주어진다.(전체 라인의 수)
다음 각각 n 라인들에서 그 라인에 속한 정수가 몇인지 나타내는 정수 d와, 공백으로 구분된 정수들이 나열된다.
다음 라인에는 쿼리의 수를 나타내는 정수 q가 나온다.
각 쿼리는 두개의 정수 x,y가 구성된다.

아웃풋의 각 라인에는 x번째 라인의 y번째 정수가 출력된다.
만약 해당 위치가 없으면 ERROR을 출력해야 한다.

🌱 배경지식

ArrayList란?

자바 List 인터페이스를 상속받은 여러 클래스 중 하나다.
일반 배열과 동일하게 연속된 메모리 공간을 사용하고, 인덱스는 0부터 시작한다.
크기가 고정인 Array와 다르게, ArrayList는 크기가 가변적으로 변한다.
내부적으로 저장이 가능한 메모리 용량(Capacity)과 사용중인 공간의 크기(Size)가 있다.

1.ArrayList 생성

import java.util.ArrayList;
ArrayList<Integer> integers1 = new ArrayList<Integer>(); // 타입 지정
ArrayList<Integer> integers2 = new ArrayList<>(); // 타입 생략 가능
ArrayList<Integer> integers3 = new ArrayList<>(10); // 초기 용량(Capacity) 설정
ArrayList<Integer> integers4 = new ArrayList<>(integers1); // 다른 Collection값으로 초기화
ArrayList<Integer> integers5 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5)); // Arrays.asList()

2. ArrayList element 추가/변경

import java.util.ArrayList;

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList<String> colors = new ArrayList<>();
        // add() method
        colors.add("Black"); //배열 맨 마지막 부분에 값이 추가된다.
        colors.add("White"); // 새로 추가될 데이터를 저장할 공간이 없으면(내부 배열이 꽉 차있으면) 더 큰 사이즈의 새 배열을 생성하고, 기존 값들을 새 배열로 복사한다.
        colors.add(0, "Green"); //0번 위치에 값 추가
        colors.add("Red");

        // set() method
        colors.set(0, "Blue");

        System.out.println(colors);
    }
}

3. ArrayList 값 삭제

import java.util.ArrayList;
import java.util.Arrays;

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList<String> colors = new ArrayList<>(Arrays.asList("Black", "White", "Green", "Red"));
        String removedColor = colors.remove(0); //0번 값을 제거, 뒤쪽에 있는 항목은 한칸씩 앞으로 땡겨지게 된다.
        System.out.println("Removed color is " + removedColor);

        colors.remove("White");
        System.out.println(colors);

        colors.clear(); // ArrayList 비우기
        System.out.println(colors);
    }
}

3. ArrayList안에 ArrayList만들기

aList라는 ArrayList형 상자 안에, a1이라는 ArrayList형 상자,
a2라는 ArrayList형 상자가 있다.
그리고 a1에는 1,2가 저장되어 있고 a2에는 3이 저장되어 있다.
1,2를 꺼내려면 바깥에서부터 순차적으로 aList.get()한 뒤, 또 get()메서드를 이용해서 출력한다.

import java.util.*:

public class Main {
 	public static void main(String[] args){
    ArrayList<ArrayList<Integer>› aList = new ArrayList<ArrayList<Integer>>
    ArrayList<Integer> a1 = new ArrayList<Integer>();
	a1.add(1);
	a1.add(2);
	aList.add(a1);

	ArrayList<Integer> a2 = new ArrayList<Integer>();
	a2.add(3);
	aList.add(a2);

	for (int i = 0; i < aList.size(); i++) {
		for (int j = 0; j < aList.get(i).size(); j++) {
			System.out.print(aList.get(i).get(j) +" ");
	    }
		System.out.println();
	 }
   }
}

✏️ 해설

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class JavaArraylist {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<ArrayList<Integer>> lines = new ArrayList<>();
        //ArrayList 제네릭안에 ArrayList를 넣어 2차원 배열을 사용한다.
        for(int i=0; i<n; i++) { //내부 arraylist에 값을 담은 반복문
            int d = sc.nextInt();// d는 그 line에 integer가 몇개 있는지 나타내는 입력값
            ArrayList<Integer> line = new ArrayList<>();// 각 line에 ArrayList로 담길 integer가 입력된다.
            for(int j=0; j<d; j++) line.add(sc.nextInt());
            lines.add(line);
        }

        int q = sc.nextInt(); //쿼리 갯수를 뜻함
        for(int i=0; i<q; i++) { //배열이므로 0부터 반복문을 돌며 x,y값을 받아온다.
            int x = sc.nextInt();
            int y = sc.nextInt();
            try { //받아온 x,y값으로 lines의 배열에서 값을 찾아 출력한다.
                System.out.println( lines.get(x-1).get(y-1) );
            } // 해당 배열에 값이 없으면, ERROR!를 출력해준다. 
            catch(IndexOutOfBoundsException e) {
                System.out.println("ERROR!");
            }
        }
    }
}

👉 참고

• https://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html
• https://psychoria.tistory.com/765