[Level1] 같은 숫자는 싫어 답안 및 풀이

◇ 문제 설명

배열 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보다 작거나 같은 정수

 

◇ 입출력 예시

arr	answer
[1, 1, 3, 3, 0, 1, 1]	[1, 3, 0, 1]
[4, 4, 4, 3, 3]	[4, 3]

 

◇ 예시 설명

입출력 예 #1,2
문제의 예시와 같습니다.

 

◇ 초기 내용

※ [출처] 프로그래머스-코딩테스트 연습-문제명

※ 초기 내용을 참고하여 문제에 맞는 코드를 작성하세요.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = {};
        
        System.out.println("Hello Java");

        return answer;
    }
}

 

---

◇ 답안

import java.util.*;

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

 

◇ 답안 힌트

    ▶ 중복된 모든 숫자를 제거하는 것이 아닌, 중복된 값이 바로 옆에 있을때만 값을 제거합니다.

    ▶ Array Out Of Bounds 에러가 나지 않게 조심하세요

 

◇ 답안 풀이

(※ 실행 흐름 순으로 해석됩니다.)

//java.util패키지 내의 모든 클래스 및 메서드 사용

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {

        //중복값 제거 후, 남는 arr의 원소 개수 구하기 -> 반환할 answer 배열의 길이를 구함                
        int cnt = 1;
        for(int i = 0; i<arr.length-1; i++){
            if(arr[i]!=arr[i+1]){
                cnt++;
            }
        }
        

        //위에서 구한 cnt값의 길이 만큼 반환할 answer배열 생성
        int answer[] = new int[cnt];

        //answer의 첫번째 값에 arr의 첫번째값 저장(첫번째 값은 무조건 저장된다)
        answer[0] = arr[0];

        //answer의 요소를 참조할 인덱스 변수

        int j = 1; 

        //위에서 0번째 인덱스의 값을 처리했으므로 1번째 인덱스부터 반복
        for(int i = 1; i<arr.length; i++){

            //arr[i]가 arr[i-1]과 다르면 아래내용 수행

            //arr[i-1]을 처리하기 위해 i를 1번쨰 인덱스 부터 시작함

            //만약, 0부터 시작했다면 i = 0, i-1 = -1이 되어 Array Out Of Bounds에러가 발생
            if(arr[i]!=arr[i-1]){
                answer[j] = arr[i];

                //값이 들어갔다면 answer의 인덱스 참조 변수 1증가
                j++;
            }
        }
        return answer;
    }
}

 

◇ 실행결과

같은 숫자는 싫어 실행결과

 

◇ 출처

https://programmers.co.kr/learn/challenges

코딩테스트 연습