[Programmers] 같은 숫자는 싫어

같은 숫자는 싫어

문제

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

❌첫 번째 실패 코드❌

import java.util.*;

public class Solution1 {
    public int[] solution(int []arr) {
        int j = 0;
        List<Integer> numbers = new ArrayList<>();
        int[] answer = new int[numbers.size()];
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == arr[i + 1]) {
                if (numbers.get(j) == null) {
                    numbers.add(arr[i + 1]);
                    j++;
                } 
                if (numbers.get(j) != arr[i + 1]) {
                    numbers.add(arr[i + 1]);
                    j++;
                } 

            }

        }
        for(int i=0;i<numbers.size();i++){
            answer[i]=numbers.get(i);
        }
        return answer;
    }


}

arr 크기 만큼 반복문을 돌면서 arr앞에 값이랑 그 다음 값을 비교한다. 두 값이 같으면 numbers가 null 이거나 numbers의 마지막 값이랑 배열의 값이 같지 않을 때 numbers에 데이터를 추가하는 방식으로 생각해서 코드를 작성했다.

하지만 대실패...!😭😭

첫 번째 에러는 Solution1로 클래스 명을 작성해줘서 뜨는 문제였다.
두 번째는 j++를 통해 numbers의 인덱스 값을 증가시켜 데이터가 존재하지 않는 인덱스를 가르킨다. 예를 들어서 인덱스가 3까지 밖에 없는데 j++ 인해 없는 인덱스 4를 가리킨다는 것이다.

해결 방법으로 answer에 들어갈 데이터를 변수 하나를 만들어서 저장하는 방법을 생각했다.

그게 바로 두 번째로 틀린 코드다..ㅎ

❌두 번째 실패 코드❌

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = new int[arr.length];
        int num=0, j=0;
        for(int i=0;i<arr.length-1;i++){
            if(num!=arr[i]) {
                num=arr[i];
                answer[j++]=num;
                };
        }

        return answer;
    }
}

두 번째 해결방법은 num이라는 변수를 만들어서 해당 변수에 answer에 들어갈 데이터를 저장하고 그것으로 비교하는 코드를 만들었다.

하지만 또 실패..😭

실행 결과를 보니 아래 사진과 같이 실행 결과가 달랐다.

그 이유를 생각해보니 answer의 배열 크기를 arr 크기 만큼 할당해서 값이 안 들어가는 나머지 공간은 0으로 들어간 것이었다.

그래서 List에 먼저 값을 추가하고, 그 list 크기만큼 배열의 크기를 할당하고자 했다.

❌세 번째 실패 코드❌

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        List<Integer> numbers = new ArrayList<>();
        int num=0;
        for(int i=0;i<arr.length-1;i++){
            if(num!=arr[i]) {
                num=arr[i];
                numbers.add(num);
                };
        }
        
         int[] answer = new int[numbers.size()];
        for(int i=0;i<answer.length;i++){
            answer[i]=numbers.get(i);
        }

        return answer;
    }
}

테스트를 통과해서 무척 기뻤다. 하지만 제출 후 채점하기를 누른 후는 그렇지 않았다. 그 이유는 아래와 같이 테스트가 다 실패했기 때문이다😭

실패 이유를 찾기위해 코드를 보았다.
첫 번째로 보인 것은 num을 0으로 선언해준 것이였다. 예를 들어서 첫 번째 arr 값이 0이라면 num과 arr[0] 값은 같기 때문에 if문을 돌지 않아 numbers에 데이터가 추가되지 않는 문제가 발생한다.

두 번째로는 arr.length-1 이였다. 내가 이렇게 작성해 준 이유는 마지막 인덱스는 이 전 값이랑 같아 비교할 필요가 없다고 생각했다. 왜 그렇게 생각했는지 나도 모르겠다..ㅎㅎ 암튼 arr 값은 계속 다른 값이 나올 수도 있기 때문에 마지막 인덱스까지 확인해주어야 한다.

그래서 최종적으로 성공한 코드는 바로 아래에 있다!!😊😊

✅성공한 코드

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        List<Integer> numbers = new ArrayList<>();
        int num=-1;
        for(int i=0;i<arr.length;i++){
            if(num!=arr[i]) {
                num=arr[i];
                numbers.add(num);
                };
        }

        int[] answer = new int[numbers.size()];
        for(int i=0;i<answer.length;i++){
            answer[i]=numbers.get(i);
        }

        return answer;
    }
}

GitHub

https://github.com/shyeon4643/algorithm/blob/main/src/programmers/Solution1.java