[Programmers / Level1] 12906. 같은 숫자는 싫어(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12906
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/12906. 같은 숫자는 싫어

입출력 조건

입출력 예시

문제 이해

• 중복을 제거하되, 현재 숫자와 인접한 숫자의 중복만 확인해서 제거!

💭 알고리즘

풀이 시간 : 20분

1. 입력받은 배열의 value는 -1부터 시작하기
2. arr[i] != value 즉, 중복되지 않은 경우 answerList에 add
3. answerList에 넣은 값 리턴하기

 import java.util.*;

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

💭 결과