[코딩테스트] 배열 정렬

정렬...먼 산이다.

하나씩..정리해보자...

 

이번에는 정말, 오타에서부터 시작해서, 배열에 잘못된 인덱스를 넣어 값이 이상한 데 저장되는 등 삽질을 크게 했다.

덕분에 두시간은 날려 먹은 것 같다.

 

아래 키워드를 임포트하면, 

import java.util.Arrays;

Arrays.copyOf(answer, x)

배열의 크기를 재정의(사실은 복사)할 수 있다.

 

배열의 크기를 재정의한 것은,

배열은 초기에 크기가 있어야 값을 넣을 수 있는데, 다른 배열의 크기를 참조하여 만들었기 때문이다.

배열을 재정의하지 않고 할 수 있는 방법을 고민해봐야겠다.

다른 사람의 풀이에서는 Stream 클래스를 사용하던데, 익히기 어려운 개념이라고 들었다.

얼른 자바의 정석을 떼도록 하자.

 

import java.util.Arrays;

public class exam14divisor {
// array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수,
// solution을 작성해주세요.
//divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
    //arr은 자연수를 담은 배열입니다.
    //정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
    //divisor는 자연수입니다.
    //array는 길이 1 이상인 배열입니다.

    public static void main(String[] args) {
        int[] arr = new int[]{5, 9, 7, 10};
        int divisor = 5;
        int[] answer = new int[arr.length];
        //배열은 크기가 있어야 값을 넣을 수 있다!
        int x = 0;

        for(int i=0; i<arr.length; i++) {
            if (arr[i] % divisor == 0) {
                answer[x] = arr[i];
                x++;
                //x값을 굳이 쓴 이유는 배열의 크기를 재정의하기 위해서다.
            }
        }
        if (x==0) {
            answer = Arrays.copyOf(answer, x + 1);
            //초기화한 배열의 크기와 달라서 재정의해야 했다.
            answer[0] = -1;
        } else {
            //삽입정렬
            answer = Arrays.copyOf(answer, x);
            for (int j = 1; j < answer.length; j++) {
                int target = answer[j];
                int pre = j - 1;

                //타겟이 이전 원소보다 작을 때까지 반복
                while (pre >= 0 && target < answer[pre]) {
                    answer[pre + 1] = answer[pre]; //이전 원소를 다음 칸으로 미룸
                    pre--;
                }
                answer[pre + 1] = target;
            }
        }


//
//        for(int k=0; k<answer.length; k++) {
//            System.out.print(answer[k]);
//        }
        return ;
        // return 문에는 대입연산자를 못 쓴다.
    }
}