[Java/프로그래머스] 같은 숫자는 싫어

문제

 

 

 

풀이

(1) 문제 분석하기

• 연속 숫자는 제거하고, 순서는 그대로 유지!
• Arraylist 생성하여 입력 받은 array와 비교하고 중복 없도록 list에 추가
• list를 array로 변환하여 리턴

 

(2) 슈도코드 작성하기

Arraylist 객체 생성
list에 arr[0] 추가
for(arr 길이만큼) {
	if(list의 마지막과 요소와 배열이 일치 하지 않으면) {
    	list에 arr[i] 추가
        }
    }
}
list를 배열로 변환하여 리턴

 

(3) 코드 구현하기

package algorithm.test15;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public static void main(String[] args) {
        int[] arr = {1, 1, 3, 3, 0, 1, 1};
        Solution sol = new Solution();
        for (int i : sol.solution(arr)) {
            System.out.println(i);
        }
    }

    public int[] solution(int []arr) {
        // Arraylist 객체 하나 만들고
        List<Integer> intList = new ArrayList<>();
        // 일단 0번째 요소 list에 넣어놓기
        intList.add(arr[0]);
        for (int i = 0; i < arr.length; i++) {
            // 입력 받은 arr for문 돌면서 list의 가장 마지막 요소와 i번째 요소 비교
            if (arr[i] != intList.get(intList.size() - 1)) {
                // 일치하지 않으면 list에 추가
                intList.add(arr[i]);
            }
        }
        // list to array
        int[] answer = new int[intList.size()];
        for (int i = 0; i < intList.size(); i++) {
            answer[i] = intList.get(i).intValue();
        }
        return answer;
    }
}

 

 

 

 

 

프로그래머스