[코딩테스트 연습] 같은 숫자는 싫어

같은 숫자는 싫어

출처 - 프로그래머스(Programmers)

 

레벨 1의 문제로 어렵지 않은 문제 입니다.

 

문제 : 배열 arr 의 각 원소는 숫자 0부터 9까지로 이루어져 있다.

이 때, arr에서 연속적으로 나타나는 숫자는 하나만 남기고 제거하려고 한다.

단, 제거된 후 남은 수들을 반환할 때 배열 원소들의 순서를 유지한다.

 

예)

arr = [1, 1, 3, 3, 0, 1, 1] 이면, [1, 3, 0, 1] 을 return 합니다.

arr = [4, 4, 4, 3, 3] 이면, [4, 3] 을 return 합니다.

 

제한 사항

- 배열 arr 의 크기 : 1,000,000 이하의 자연수

- 배열 arr의 원소 크기 : 0보다 크거나 같고, 9보다 작거나 같은 정수

 

효율성 테스트에서도 잘 통과할 수 있도록 효율은 어느정도 신경쓰셔야 할 것 같습니다.

 

다음 Solution.java 를 완성시키면 됩니다.

 

class Solution {

   public int solution(int[][] board, int[] moves) {

      int answer = 0;

 

      return answer;

   }

}

 

저는 아래와 같이 풀었습니다.

 

import java.util.*;

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

        //숫자를 담아줄 리스트 생성
        List list = new ArrayList();

 

        //당연히 배열의 크기만큼 반복문을 돌려줍니다.
        for(int i = 0; i < arr.length; i++)

            //맨 처음인 경우와 리스트의 마지막 숫자와 배열의 숫자가 동일하지 않은 경우 리스트에 담아줍니다.
            if(i == 0 || list.get(list.size() - 1) != arr[i])
                list.add(arr[i]);

 

        //리스트의 크기만큼 배열의 크기를 지정하여 생성해줍니다.
        int[] answer = new int[list.size()];

 

        //list 안의 데이터를 answer 에 모두 넣어줍니다.

        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i).intValue();
        }

        return answer;
    }
}

 

어떻게하면 효율적이고 간결하게 풀 수 있을지에 중점을 두었습니다.

(계속 문제들을 풀다보면 제 코드의 수준도 올라갈지.. )