[Programmers] LV1. 나누어 떨어지는 숫자 배열

- 문제 :

• 배열의 element 중 divisor 로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환
• divisor로 나누어 떨어지는 element가 없다면 배열에 -1을 담아 반환한다.

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

class proPrac1 {
    public static void main(String[] args) {
        int[] arr = {5, 9, 7, 10};
        // arr 배열 생성
        int divisor = 5;
        // divisor 값 담을 변수 생성
        int[] answer = {};

        ArrayList<Integer> list = new ArrayList<>();
        // division 연산을 위한 ArrayList 선언
        for (int i = 0; i < arr.length; i++){
            // arrr 배열의 길이만큼 반복하며 수행한다.
            if ( arr[i] % divisor == 0){
                // arr[i]번에 저장된 데이터를 divisor(5)로 나눴을때 0으로 떨어지면
                list.add(arr[i]);
                // list에 arr[i]번에 저장된 내용을 추가한다.
            }
        }
        if ( list.size()==0){
            // list size가 0이면(division element로 나누어떨어지는게 없다면) -1을 반환한다.
            answer = new int[1];
            // 앞에 선언해준 answer 배열에 크기 1으로 공간을 생성해서
            answer[0] = -1;
            // 첫번쨰 배열에 -1 을 저장하여 리턴한다.
        }else {
            for (int i=0; i < list.size(); i++){
                // list size가 0이 아니라면, list size만큼 반복하며 아래 구문을 수행한다.
                answer[i] = list.get(i);
                // answer(i)에 list(i)에 있는 데이터를 저장한다.
            }
            Arrays.sort(answer);
            // Arrays.sort 함수를 사용하여 오름차순으로 정렬한다.
        }
    }
}

-풀이 :
(1) Arraylist 사용 :

• ArrayList는 List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형 리스트.
• 배열은 한번 생성되면 크기가 변하지않지만, ArrayList는 객체들이 추가되어 저장 용량이 초과되면 자동으로 부족한만큼 저장 용량(capacity)가 늘어나는 특징이 있다.

*/ ArrayList 생성문
ArrayList list = new ArrayList();//타입 미설정 Object로 선언된다.
ArrayList<Student> members = new ArrayList<Student>();//타입설정 Student객체만 사용가능
ArrayList<Integer> num = new ArrayList<Integer>();//타입설정 int타입만 사용가능
ArrayList<Integer> num2 = new ArrayList<>();//new에서 타입 파라미터 생략가능
ArrayList<Integer> num3 = new ArrayList<Integer>(10);//초기 용량(capacity)지정
ArrayList<Integer> list2 = new ArrayList<Integer>(Arrays.asList(1,2,3));//생성시 값추가

*/ ArrayList 데이터 추가 
list.add(3); //값 추가
list.add(null); //null값도 add가능
list.add(1,10); //index 1에 10 삽입

*/ ArrayList 데이터 삭제
list.remove(1);  //index 1 제거
list.clear();  //모든 값 제거

*/ ArrayList 데이터 변경 
list.set(1, "b"); // 1번에 있는값을 "b"로 변경

*/ ArrayList 사이즈 구하기
list.size();  // list의 size 구하기

*/ ArrayList내 데이터 검색
list.contains(1) // list에 1이 있는지 검사

*/ ArrayList.get()
arrList.get(0)  //해당 번지의 값을 가져옴