공부하는 히욤이

[Programmers] 같은 숫자는 싫어 본문

Algorithm/Programmers

[Programmers] 같은 숫자는 싫어

히욤이 2020. 2. 19. 16:30

Programmers. 같은 숫자는 싫어

* 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

ArrayList를 만들어서 arr의 0번째 값부터 넣어주고 나서

arr배열의 값을 ArrayList의 마지막 값과 비교해서 다르면 ArrayList에 넣어준다.

 

 

 

 

 

 

 

 

 

[코드]

import java.util.*;

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