프로그래머스 코딩테스트 Lv. 1

같은 숫자는 싫어

출처: 프로그래머스 코딩 테스트
같은 숫자는 싫어

문제 설명

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

입출력 예

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

import java.util.*;

public class Solution {
    public int[] solution(int[] arr) {
        // 결과를 담을 리스트
        List<Integer> resultList = new ArrayList<>();
        
        // 이전 숫자를 저장하기 위한 변수, 초기값은 배열에 없는 값으로 설정
        int previousNumber = -1;
        
        // 배열을 순회하면서 연속된 숫자를 제거
        for (int num : arr) {
            // 현재 숫자가 이전 숫자와 다를 때만 결과 리스트에 추가
            if (num != previousNumber) {
                resultList.add(num);
                previousNumber = num; // 이전 숫자를 갱신
            }
        }
        
        // 결과 리스트를 배열로 변환
        int[] answer = new int[resultList.size()];
        for (int i = 0; i < resultList.size(); i++) {
            answer[i] = resultList.get(i);
        }
        
        return answer;
    }
}

설명

1. ArrayList 사용: 중복을 제거한 결과를 담기 위해 ArrayList를 사용. ArrayList는 크기가 가변적이라 필요에 따라 요소를 추가할 수 있어 유용함.
   

2. previousNumber 변수: 현재 반복 중인 숫자가 이전 숫자와 같은지 비교하기 위해 previousNumber 변수를 사용함. previousNumber는 초기값으로 -1을 설정하여 배열의 어떤 값과도 같지 않도록 할 것.
   

3. 반복문: 배열 arr를 순회하면서 현재 숫자 num과 previousNumber를 비교. 서로 다를 경우, 현재 숫자를 resultList에 추가하고 previousNumber를 갱신.
   

4. 리스트를 배열로 변환: 최종 결과를 배열 형태로 반환하기 위해 resultList의 값을 배열 answer로 변환.